The US State Department has urged Americans to leave immediately from many countries in the Middle East, including all the Gulf states.