The U.S. State Department issued guidance Thursday warning Americans traveling internationally to take extra precautions given the “potential for violence and increased tensions” as the ongoing conflict in the Middle East enters its third week.