In Winslow, AZ, there's a "Standin' on the Corner" mural painted on the side of an old building (homage to The Eagles) facing an intersection on 66 downtown. Funky shop on another corner with all things 66 to purchase.
At Petrified Forest/Painted Desert NP, there is a small monument to the Mother Road.
Shamrock, TX also has a nice stretch of od 66 downtown with restored gas station and some almost crumbled original buildings.
I saw that piece on NBC last night, too. Nice. I remember that teepee motel from my childhood family road trips. Made me wish we were headed west again this year.