One of the most iconic interstates in the U.S, this route followed and ultimately replaced Route 66. I-40 connects the primary urban areas mentioned in Tony Hillerman's Navajo detective stories including Flagstaff, AZ and Gallup, Grants, and Albuquerque, NM. I-40 is also the primary thoroughfare for traveling east-west through Indian Country.