What is the capital city of Western Sahara? Is it Constantine, El Aaiún, Rosso or Gandzasar Geogee! Countries of the world game.