Both countries call on citizens to leave Gulf Arab nation immediately, as many Western embassies remain closed.