Rome was named after Romulus - the twin brother of Remus - according to legend but the jury is still out on that one.

Paris was named after the famed Trojan general and leader who was the brother of Hector (slain by Achilles who was, in turn, killed by a single arrow to the heel by Paris).

Berlin was named after the site where thousands of Bears were supposed to have been slain in the dark ages.

The capital of North Dakota, Bismarck, was indeed named after the wily Prussian chancellor but not for of any commemorative reasons. The then governor (if it was a state then) named it in his honour in the hope of receiving monetary assistance (and perhaps an influx of German immigrants). This was never forthcoming.

Sydney was named after the intrepid English explorer Sydney Harbour-Bridge...... I think.