U.S. diplomatic missions across the Middle East have issued urgent departure warnings for American citizens as regional tensions and military strikes escalate.