U.S. troops are starting their withdrawal from Iraqi cities, six years after the invasion, and two years before all American military forces are set to leave the country for good.