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