On one hand, fully ordered city lists are terrible because well they are the same and boring in every game, it is really boring and nonsensical to be able to immediately rate the quality and quantity of cities basing on their names (this was to some extent possible in civ5 - New York was very high on the list so if you saw it you knew it was like second settled American city which means it is developed etc etc).
On the another hand, fully random city lists are pretty weird - after all, it is cooler to settle some huge recognizable cities ('oh I have built my own Hamburg!') rather than more obscure and minor ones ('I have found... Leverkusen...').
I think the best middle way would be weighed city lists, with some city names having higher chance of appearing early than others - you would have variation each game, but also a tendency for significant cities IRL to be significant in game as well.