If a province's culture is changed via a missionary and the owning country has a historical colony name defined for the province, the city name will now change. E.g. a successful missionary will change Tenochtitlan to Ciudad de Mexico.
Could this system somehow be expanded to European colonies? Think of Nieuw Amsterdam - New York.