See recent Supreme Court decision regarding state murder charges in Oklahoma.
Navajo that live in NM get counted towards the total in that state, but none of the state laws or rules are in effect there. Also, their entire health care system is run by the feds.
Not saying that the Navajo haven't been proactive, as they have been, but for people of comparable (non-indigenous) socioeconomic backgrounds, NM has been one of the safest places in the country.
Also, the situation in AZ is a total shit show, which is why they need a neighboring state to take in their overflow. I stand by that 100%.