I think they just developed with scale.

It’s actually more something that was invented in the treaties of Westphalia and which allowed the idea of the nation-state to scale in a way that prior forms of government could not. (With a few notable exceptions! Ancient Rome was basically a nation state, as was the Islamic empire in its height. Not coincidentally these both became large, stable empires.)