What is the capital city of Portugal? Is it Graz, Madrid, Lisbon or Bhalwal Geogee! Countries of the world game.