The night near Hank's trading post, along Highway 89 between Cameron and Flagstaff, was the coldest of all: minus 15 degrees Celsius.