The Navajo, whose 27,000-square-mile reservation straddles New Mexico, Arizona and Utah, now numbers nearly 400,000 citizens, up from 306,000, edging past the Cherokee nation’s 392,000, The Associated Press reported.The Navajo, whose 27,000-square-mile reservation straddles New Mexico, Arizona and Utah, now numbers nearly 400,000 citizens, up from 306,000, edging past the Cherokee nation’s 392,000, The Associated Press reported.