What is the capital city of Georgia? Is it Triesen, Melaka, Tbilisi or Nuku'alofa Geogee! Countries of the world game.