The country with a capital city named Tbilisi is Georgia. Tbilisi, located along the banks of the Kura River, is known for its diverse architecture, rich history, and vibrant culture. It serves as the political, economic, and cultural center of Georgia, showcasing a blend of Eastern and Western influences.