Over 1.5 million Arizonans will travel for the holiday weekend as record number of Americans hit the road