The US State Department ordered non-emergency government employees and their families to leave Saudi Arabia as security concerns mount following a series of Houthi attacks, CBS News reported.