The U.S. State Department called on American citizens to “exercise increased caution” while traveling to Saudi Arabia, a travel advisory posted on its website said on Wednesday.