Across central New Mexico, Interstate 40 runs east-west along the historic US 66 corridor between the historic cities of Tucumcari, Albuquerque, and Gallup.