Iraqi officials announced on Sunday that all American combat and logistical forces have left the country ahead of the September 30 deadline, prompting four days of public holidays in Baghdad and criticism from Kurdish leadership.