Palestine is a semi-state. I don't think their constitution disallows Jewish citizens. Just like the Israeli law recognizes Muslim Arab Israelis as citizens.

And a person born in Canada is not just a Torontonian or a Vancouverite, but also a Canadian.

Therefore Jesus would have been a Palestinian Jew, if he was born today.