Navajo City is an unincorporated community in Rio Arriba County, New Mexico, United States, just north of the Navajo Indian Reservation in the northeaster part of the state. It is at the intersection of U.S. Route 64 and New Mexico State Road 539. ==History== Navajos had settled in this area as early as 1630. The Hubbell family had a trading post ...