Iraq's Prime Minister Mohamed Shia al-Sudani left Baghdad on Saturday for the United States, his office said, where he will meet with the US president as regional tensions flare.