The travel advisory warns Americans to depart by air or land to Armenia, Azerbaijan, Türkiye, and Turkmenistan.