We have traveled I-40 often, both directions, live just north of it on I-25. One of our favorite stops is La Posada in Winslow, AZ, possibly beyond where you turn south to go to Tucson. Historic hotel and great restaurant. Campground is Homolovi Ruins, couple of miles outside of town. Flying J right there at intersection. Other spots farther east, Overnite campground in Amarillo, TX also south of Amarillo, Palo Verde Canyon, a must see in our traveling opinion, and a good campground as well. And, there's a fairly good KOA at Lake Eufala in Oklahoma. Good luck, safe travels.
Gary & Susie
2006 Dynaquest Super M320
300 Cat 6 spd Allison
2010 Ford Edge Limited Toad