An alternative would be basing the code on the most central region capable of being the capital, instead of the most central region, or a hybrid of both.
How would you apply it to Ohnar West (the old Ohnar West, not the current shell)? It had four cities, all on its border, and a central heartland.