The best I could come up with for my cities was;
Evharistopolis (it only works if you speak some Greek)
and
Boltymore because I was blasting my enemies with Zeus juice at the time.
I toyed with renaming them Tesco, Sainsburys, Morrisons etc, because that somehow captures the banality of the game, but I bottled it.