What is the capital city of Western Sahara? Is it Nouadhibou, Cité Soleil, El Aaiún or Shanghai Geogee! Countries of the world game.