The U.S. State Department has asked Americans to reconsider travel to West Asia in light of the 'complex' security environment and the 'potential for unexpected escalation.'