The map might get bigger, though travel distances will probably never get too big. It also depends on how the way travel works will develop over time. More locations and details are also likely to get added.
City size affecting the goods, recruits and contracts available already happens to some degree, though there’s no strict upgrade system separating different tiers. This will probably get fleshed out as development continues, especially as the event system gets introduced.