The modern model of statehood (which is probably what you are referring to) -- sometimes referred to as the "nation-state" model, but it is not actually particularly centered on the coextensiveness of the nations and states, and certainly orthogonal to states being ethnonationalist -- is at least ~300 years old (its often attributed to being ~400 years old and originating in the two peace settlements collectively known as the "Peace of Westphalia", but that's not really accurate.) OTOH, the concept of nations (which are basically the coextension of an ethnic community and a land) is much older.

But, in any case, it has not been the case at all that the history of the Levant is one of two local adjacent coexistent ethnonationalist polities, whether or not they look like modern states. That's just a simply false claim made upthread which needs no reference to the history of models of nations or states to rebut; before 1948, for a very long time, the Levant was more often either under one (multinational, imperial) polity or split between a couple of adjacent ones (often in the process of transitioning from unified control of one to the other), whether it was the British Empire, or the Ottoman Empire, a series of different Arab-led empires, the Eastern Roman Empire, the (pre-split) Roman Empire, various Greek-derived empires, the Babylonian and Assyrian empires, etc.

Concept of nation states. Nations and states, separately, are an older concept.

> they were often simply under the dominion of one imperial power or another

For millennia. Often because inter-ethnic conflicts required an external security guarantor to keep a lid on the chaos.

One could argue this history of chaos goes back to the Hittites and Bronze Age collapse.

There certainly is rhetoric around the ethnic origin of some Israeli citizens being Northern European rather than middle eastern, so perhaps the original claim has some validity.