What is the capital city of Georgia? Is it Thessaloniki, Tbilisi, Quba or Belgrade Geogee! Countries of the world game.