En général tout dépend du genre d'univers que tu crées, des problématiques et de comment tu visualises la chose.
Moi par exemple dans le manga que j'écris, pour les villes j'utilise des noms d'artiste que je transforme.
Par exemple, la planète s'appelle "Livaldia" C'est une dérivée de Vivaldi. Je continue ainsi pour mes villes, je dérive des noms d'artistes. La ville dépend de l'image que j'ai de l'artiste :p
Tu as déjà pensé aux thématiques de ton histoire ?
Pour toi j'ai pensé à Pandore ; Pandemonium (Pandore me semble un peu HS par contre) et Salem.
Transforme ces noms.
"Le Pandémonium désigne la capitale imaginaire des Enfers où Satan invoque le conseil des démons. Depuis, ce mot est également utilisé pour désigner un lieu où règnent corruption, chaos et décadence."
"Le procès des sorcières de Salem est un épisode fameux de l'histoire coloniale des États-Unis qui entraîna la condamnation et l'exécution de personnes accusées de sorcellerie en 1692 dans le Massachusetts. Généralement analysé comme découlant d'une période de luttes intestines et de paranoïa puritaine, ce procès se solde par l'exécution de vingt-cinq personnes et l'emprisonnement d'un bien plus grand nombre."
Parce que Wikipédia explique sûrement mieux que moi