The State Department has ordered some staff in the U.S. Embassy in Beirut to begin to leave Lebanon, multiple sources familiar with the matter said.