What is the capital city of Madagascar? Is it Alexandria, Loja, Antananarivo or Fitzroy North Geogee! Countries of the world game.