Can you clarify your question? Do you mean when did they consolidate as political entities?

Do you mean the rise of the modern nation-state? Or are you asking about the transition from hunter-gatherer tribes to organized polities?