Even on the 2015 map, northern Arizona above Flagstaff remains empty. Obviously the Grand Canyon is a factor in the northwest, but it's probably also due to them having trouble finding a location in the reservation. I've driven from Flagstaff to Moab 4-5 times, which is a lot of someone that has only lived on the east coast and recently the midwest, and it's never involved New Mexico.