Natural borders!
Like in the real-world. How much land would a city control? Could you control the land between cities?
I'll make a map with "sphere of influence" borders, centered on the cities.
EDIT:
Something like THIS?
EDIT:
The reds are Nations without capitals and a thread, and blues are Nations without threads.