Native Americans, despite everything, were granted citizenship and voting rights. Israel will never do that in the West Bank; all the while messianic ghouls continue to colonize Palestinian land (and receive political/voting rights). Is that relevant?
The whole point is that residents of the West Bank are meant to be part of a Palestinian state, not Israel. But they have to recognize Israel’s right to exist in even its 1967-ish borders, a place most Palestinians have honestly not even come close to reaching at the moment.
Native Americans have been freely able to cross the borders of the US and Canada since the Jay Treaty of 1795. If Palestinians had the same rights as Native Americans today you'd effectively have a one or one-and-a-half state solution that would make the question of recognizing two states totally irrelevant. There is no law demanding that the Cherokee stay on their reservation or that they aren't allowed to purchase land in their ancestral homelands.
Or, for that matter, that they're under any obligation to recognize the legitimacy of America's borders to exercise their rights as American citizens. There are plenty of Native Americans who
might dispute America's "right to exist" and yet nobody would ever suggest they should lose their citizenship and rights.