And there are plenty of Arab States for them to choose from.
—
But none of the other ME Muslim states want them; Palestinians are considered scum by the rest of the ME Muslims.
Why should that be Israel's problem? Actually the Israelis do treat the Palis there better than their Arab brethren, it's the dirty little secret they don't want you to know.