Ok, A simple yet undoubtably cool suggestion (probably a lot of programming work mind you). Implementation of this feature would make it much easier to navigate and manage your provinces. Lumbering Province, Capital City, Army Province, etc... are some appropriate names.
And if your enemy can witness the names too, think about how cool it would be if they tried to spy on your mountain province with its level 8 Fort, and it just so happens to be titled Helm's Deep, or The Dark Tower. LOL.
---------
Additional Notes/Possibilities: A province can be named only when a new Province is Colonized, and cannot be changed thereafter. #8 is always the Capital Province, unless a player can choose the capital province after first registering for a new realm, and naming it as they wish.
-Erica