They already have Palestinian states - Syria, Lebanon, and Jordan.
I wish Netanyahu would say that. :)