But the Soviet bloc wants to act directly to reduce troops under the agreement.
He portrayed the decision against reducing troops by early next year as an example of his willingness to alter his approach.
Suggestions that Clinton wants to reduce American troops in Europe to as few as 75,000 have also raised eyebrows.
The two sides also have major disputes over which types of planes to cut and how to reduce troops.
But are you committed to at least reducing troops, if not withdrawing them altogether?
Reducing troops by to 30,000 from 60,000 could save an additional $20 billion by 2030.
Just 29% of Democrats favor any troop increases while 57% want to begin reducing troops.
He said the proposal to reduce troops was problematic because of the difficulties of verification.
Mr. Baker said differences remained on reducing troops and tanks in Europe.
The difference arose because Mr. Cheney would reduce only troops, ships and airplanes by 25 percent.