Tbilisi

Capital and largest city of Georgia (the country, not the US state), population ~1.2 million. Located on the banks of the Mtkvari (Kura) River, surrounded by hills. One of the oldest cities in the Caucasus, founded in the 5th century AD.