What is the capital city of Artsakh (Nagorno-Karabakh)? Is it Gaza City, Phumi Preah Haoh, Stepanakert or Tuen Mun New Town Geogee! Countries of the world game.