Насколько я знаю, "Палестина" - это старинный географический термин, а не название государства. В русском языке 19 века это слово употреблялось также как нарицательное (во множеством числе) в значении "какая-то земля": "вернуться в свои палестины". Никто не стал бы говорить "вернуться в свои германии или франции", звучало бы абсурдно.