I am against using province and city names in unit identifiers.
First of all, since cities have unique names, using the province as well as the city in a name is just verbage. The city would be sufficent.
Secondly, at least in my games, units often go far away from their originating city. I'll build a worker in city A and then send it elsewhere. By the time that pollution becomes a problem, I'm usually railroaded and an available worker may be sent across the continent to clean up pollution. A worker produced in the city of Arglebargle may never set foot in the Arglebargle city limits after its first turn of existence. We all know that military units go all over the place. The 21st Arglebargle Hussars can get put on a ship and never return to the originating continent.
Thirdly, workers and units are essentially pooled. Mayors and governors will be less likely to think of a specifid worker as "theirs" if the name doesn't relate to a specific city or province.
I suggest that workers be given non-descript names: 1st Laborers, 2nd Laborers, etc. Military units can be given grander names: Bubblehead Dragoons, The Black Watch, 1st Guards, Liebstandarte DaveShack, etc. In either case, the originating city or province not be a regular part of the name. Ships should be given the types of names used by the British Royal Navy: Victory, Invincible, Illustrious, Chock-Full-of-Nuts, etc.