I don't think McGirt v. Oklahoma actually gave ownership of the land to Native Americans. It might seem that being on reservation land would mean that but apparently it doesn't.
Usually what ends up happening is that various treaties will be set up such that the Oklahoma state government and the relevant indigenous nation would collaborate on the governance of the area.
for the most part states and the reservations within them are on good enough terms these days for such a thing to happen. It benefits both sides to take care of these issues.
Don't get me wrong, there are plenty of "misunderstandings". However it isn't like 150 years ago when states believed "the only good Indian is a dead Indian."
For a few things, it really is like being in another country. Some tribes used to require you to pay traffic tickets on the spot, because they had no legal recourse once you left the reservation.
Guess how I know...
And yea, there are even fairly recent cases even saying States can't collect road taxes on trucks driving between reservations, on state highways.
Taxes are one of the clearest exemptions spelled out not just in the treaties, but in the actual US Constitution.
reply