My guess would be that they are experimenting with the algorithm used to determine which cities are prominent enough to display on the map. As for why it changes so often, perhaps they are not changing the algorithm itself but just fiddling with the parameters in an automated fashion for A/B testing?