 Tuba City, Window Rock, Arizona, Phoenix, and Flagstaff are real places there.Chee resides in Shiprock, New Mexico, part of the Reservation.The specific location of the murders is called Yells Back Butte near Black Mesa.