Arizona saw the largest decrease in the country for the average price of a gallon of gas by 13 cents, according to AAA.