My early city's names lacked maturity. Most of them where derived from their original name (e.g. Hamburger) while others sought to fit the most ridiculous name within limits (e.g. SexOnThePiano).
I started to move in that direction; S Africa 1 through 5 are common. Prior, on EARTH, I was doing real locations but then I'd get all obsessive compulsive when cities were a few tiles off from the intended naming point. Though I mostly play on EARTH, I'd do the same for others, e.g. if a landmass looks like Japan I call it Japan.Most west. East to the sea. Midinland. North left.
I've done that.
how can i change names of cities when i captured them?
taz
Use the Rename button on the city screen.
Heidelburg should be Heidelberg (note the e)
Nuremberg should be Nűrnberg
Cologne really sticks in the German craw because that's a franco-fied spelling. It's Kőln.