The Pentagon is also looking into moving U.S. Africa Command out of Stuttgart.
The realignment was triggered by President Trump's call to move some of the roughly 36,000 troops out of the country.
"It's very simple. They're delinquent," Trump said at the White House before leaving on a campaign trip to Texas.
"Not in 40 years have U.S. assurances to NATO been more necessary or more important to our standing in the world."
The move will cost billions of dollars, according to Defense Secretary Mark Esper.
"The conditions that existed at the height of the Cold War are now to be found only in history books."
The letter, from the governors of four German states, was sent to more than a dozen senators and representatives.
Details on the pullout of 9,500 U.S. troops from Germany have yet to be decided.
The ministry provided the figures in reply to a query from opposition Left Party lawmaker Brigitte Freihold.
The accident occurred at the Grafenwoehr training area on Wednesday.
The AAV, which sank after taking on water while training, had 16 troops aboard in total.
The changes will affect all who are enrolled, including current veterans and caregivers.
The move will mark a substantial increase in the number of fully manned divisions that the Army can deploy.
Discrimination, conscious or not, often starts during maternity leave.
The shooting was an act of self-defense, the soldier's attorney says.