The State Department urged Americans to “depart now” from countries including Bahrain, Egypt, Israel, Lebanon, Oman, Qatar, Saudi Arabia and the United Arab Emirates.