Long before we had invented the concept of countries, there were city states fulfilling a similar role, and those were preceded by various sorts of tribal constructs which have existed since forever.
Humanity has always gravitated towards building societies centred around the concepts that modern-day nation states also embody. Our natural drive to band together and our tendency to be creating new fake problems all the time is certainly an interesting pairing at times.