When building Canada, I tried my best to place cities in historical order of foundation. For this reason, the capital is Kingston, not Ottawa, for example. I felt this gave a more historical feel.
I'd probably try to do the same thing with Mexico.
I'd probably try to do the same thing with Mexico.