Certain states faced even greater increases, some drivers in New Mexico paying as much as 18 cents more at the pump over the past week, according to AAA data.