Canada did it right, and just named the city without adding new.

London Ontario, Paris Ontario, Berlin Ontario (before it was renamed over a minor European dispute).

Unfortunately Nova Scotia was already called that before it joined.