US troops have begun their withdrawal from Kabul airport, the Pentagon said on Saturday, following a two-week scramble by Washington and its allies to fly out their nationals and Afghans at risk of reprisals under Afghanistan's new Taliban rule.