Here's Kerry speaking today at the VFW Convention:
Finally, I want to say something about the plan that the President announced on Monday to withdraw 70,000 troops from Asia and Europe. Nobody wants to bring troops home more than those of us who have fought in foreign wars. But it needs to be done at the right time and in a sensible way. This is not that time or that way. Let's be clear. The President's vaguely stated plan does not strengthen our hand in the war on terror. It in no way relieves the strain on our overextended military personnel.
But here's what Kerry had to say about troop re-deployment just 17 days ago on ABC's This Week:
"I Think We Can Significantly Change The Deployment Of Troops, Not Just There But Elsewhere In The World. In The Korean Peninsula Perhaps, In Europe Perhaps." STEPHANOPOULOS: "Can you promise that American troops will be home by the end of your first term?" SENATOR JOHN F. KERRY: "I will have significant, enormous reduction in the level of troops. We will probably have a continued presence of some kind, certainly in the region. If the diplomacy that I believe can be put in place can work, I think we can significantly change the deployment of troops, not just there but elsewhere in the world. In the Korean peninsula perhaps, in Europe perhaps. There are great possibilities open to us. But this administration has had very little imagination, enormous sort of ideological fixation and, frankly, took its eye off the war against al Qaeda and the war on terror shifting it to Iraq at enormous cost to the American people and to the legitimacy of the war on terror."
The Boston Fog portion of the Bush/Cheney campaign website has more instances where Kerry was for troop re-deployment.