This article discusses the problems in different states for Native Americans better than I ever could:
For Some Native Americans, No Home Address Might Mean No Voting
Stateline Article
October 4, 2019
By: Matt Vasilogambros
SAN JUAN COUNTY, Utah At the end of a labyrinth of red dirt roads and surrounded by the rusty cliffs of nearby mesas, Marthleen and Shuan Stephenson live on an isolated desert homestead on the sprawling Navajo Nation.
Until last month, you couldnt find their home using a traditional address. Instead, the directions went like this: Turn off U.S. Highway 191 between mile markers 1 and 2. Its a blue house with a tan roof.
<SNIP>
The mostly desert-covered reservation, which spans parts of Arizona, New Mexico and Utah, encompasses more than 27,000 square miles. It will take an unknowable number of years to assign addresses throughout the reservation, said M. C. Baldwin, the rural addressing coordinator at the Navajo Nation Addressing Authority, the tribal office tasked with identifying and addressing homes and businesses there.
Limited by a three-person staff, massive swaths of land, a lack of broadband access and limited funding, his office has set addresses for fewer than 1,000 buildings on the reservation. The obstacles include not just identifying buildings but also jumping over bureaucratic hurdles, such as naming roads through official resolutions and dealing with the local politics of 110 different chapter houses the governing boards that make up the Navajo Nation.
More:
https://www.pewtrusts.org/en/research-and-analysis/blogs/stateline/2019/10/04/for-some-native-americans-no-home-address-might-mean-no-voting