MODERN ERA Modern Navajos remain in their ancestral homelands in Arizona, New Mexico, and Utah. In both the 1980 and 1990 census, Arizona and New Mexico ranked third and fourth, respectively, for the largest number of Native American residents within each state.