What is the capital city of Papua New Guinea? Is it Mata-Utu, Songsong, Port Moresby or Nuku'alofa Geogee! Countries of the world game.