Comment by hagbard_c

> Given that all nation states are more or less "made up out of thin air"

Not really, they tend to be created through conquest and/or colonisation followed by stabilisation around a common culture. Britannica has an article on the subject worth reading:

https://www.britannica.com/topic/nation-state

Here's the key components of what make a nation state as listed in the article:

A nation-state is a sovereign political entity where a state governs in the name of a community identifying as a nation. Its legitimacy arises from the right to self-determination of a core national group, who view the state as their own and its territory as their homeland.

Key features include:

* Defined Territory A nation-state has a specific territory, over which it has exclusive jurisdiction.

* Sovereignty It possesses the power to govern its territory without external interference, recognized since the Peace of Westphalia (1648).

* National Identity A shared history, culture, and language often create a sense of national identity, though this isn't always the case.

* Compulsory Membership Citizenship within the state is compulsory.

* Monopoly of Force The state claims the sole right to use armed force within its borders.

In the case of "the Palestinian people" and "the Palestinian state" these were created in 1964 by the KGB which drafted the 'Palestinian National Charter' and staffed the 'Palestinian National Council' with 422 selected members. They provided training, intelligence, financing and directed operations all in a clearly successful attempt to portray the PLO as a legitimate national liberation movement. By manufacturing Palestinian nationalism and backing the PLO the KGB successfully promoted it on the international stage which helped the PLO gain observer status at the UN in 1974 and recognition from various states.