What is the capital city of North Korea? Is it La Paz, Pyongyang, Nakhchivan or Agra Geogee! Countries of the world game.