There already is a ‘Palestinian’ state. It’s called Jordan.
They are Arabs, period. And there are plenty of Arab states.