I get your point and it's certainly and interesting one. But my point was less "oh my, this is unbelievable" but more a question of how much impact it has on everyday life. Again (like in the other thread) quoting Wikipeda, I see ~10k in the Hopi Reservation and 165k in the Navajo Nation, that's not a lot of people.
But of course your point with Arizona stands and I'm wondering if people do mind. Glancing at the map, the only major city just at the border is Las Vegas and I don't assume a lot of cross-border commutes there.