What is the capital city of Bulgaria? Is it Madrid, Sofia, Thessaloniki or Bucharest Geogee! Countries of the world game.