Georgia
The U.S. established strong diplomatic relations with Georgia after its independence from the USSR in 1991; since that time, the two nations have cooperated on trade and security. Relations are so strong between these countries that tourists can actually stay in Georgia without a visa for up to a year.