I was surprised by Leonora, Western Australia being there with it's population of 556 [1], I tried to find a bigger town in the area but couldn't. I wonder if that is the smallest town on that map? [1] https://en.wikipedia.org/wiki/Leonora,_Western_Australia
Closer to (my) home - Vardø (2,000) and Hammerfest (8,000) at the extreme north of Norway. Positively crowded!