The United States will station 500 additional troops in Germany as early as this fall.