The United States ordered non-essential staff to leave its embassies in Tunisia and Sudan on Saturday after both diplomatic posts were attacked and Khartoum rejected a U.S. request to send a platoon of Marines to bolster security at its mission there.