I guess McCain was indiscreet and misinformed.
The first leg of Obama’s world tour was to Afghanistan — not Iraq — although he stopped briefly in Kuwait on the way. He arrived in Kabul overnight U.S. time.
Late Update: The Obama campaign released an early pool report from the trip.