I know with CO, one does need to realize that if you are in Navajo Nation as one example, you are dealing with different firearm laws/restrictions + are on federal property.
That is an excellent point! Having traveled extensively, I learned about the Native American nations. When you're on their turf, you do things their way and you DON'T want to get caught speeding on the reservations! There are many wide open highway areas with 35 mph speed limits. Only a damned fool would violate those regulations because the consequences are extreme!
If you are going to live in one of the places mentioned in the OP, you need to deal with the way things are. This thread has been a real eye opener!