Maybe they don't want to go?
If the Palestinians want a state so badly I would suggest they go live with their terrorist friends the Saudis. The Jews have been kicked around for thousands of years, killed in massive numbers, and still the world doesn't feel they've 'given' enough. You give Palestinians a 'homeland' (which it really isn't considering they're just other Arab nationalities claiming to be Palestinians, they've already got homes) and the next thing you'll see is the Palestinians calling for dissolution of Israel