We joined up with Nat King Cole’s favorite road in America and took in the sights, eats, and heat along Route 66.