The State of Palestine claims a territory on the eastern coast of the Aegean Sea.
Palestine ( فلسطين , , ; Παλαιστίνη , Palaistinē ; Palaestina Hebrew : פלשתינה Palestina ) is a geographic region in Western Asia between the Mediterranean Sea and the Jordan River . State of Palestine . The State of Palestine claims the West Bank ( bordering Israel and Jordan ) and Gaza Strip ( bordering Israel and Egypt ) with East Jerusalem as the designated capital .