A2ndCrusader wrote:"Palestine" is the name that the Romans gave to the land of Israel when they conquered this land 2000 years ago.
The very first line of your post acknowledges that Palestine existed (at least in the eyes of the Romans - who, if memory serves, ruled the world at some point).
However you define a "nation", the "region" had/has a common culture, language, etc. They even had casual Fridays. So I'm not sure I get your point.