Petrified Forest National Park & Gallup New Mexico “I-40 makes weary travelers yearn for the old roadside gem and moccasin stores.”