What is the capital city of Sudan? Is it Thessaloniki, Alexandria, Sana'a or Khartoum Geogee! Countries of the world game.