It's unlikely that there's any dedicated software out there that will generate city names - first, because software applications are increasingly moving over to the web; and second, because generating random names doesn't really require a software platform - it's essentially a spreadsheet function.
On the other hand, there are a surprising number of city-name generators out there on the web (really, I was amazed). Take a look at
this.