Tuesday, the average price of a gallon of regular unleaded gas has now risen above $4 a gallon in all 50 states. That's the first time every single state has passed the $4 mark at once.

Georgia was one of the last three states to pass the $4 a gallon mark along with Kansas and Oklahoma.

The national average price of a regular gallon of gasoline Wednesday in just under $4.56 - a jump of four cents from the record set Tuesday.

"The high cost of oil, the key ingredient in gasoline, is driving these high pump prices for consumers," said Andrew Gross, AAA spokesperson. "Even the annual seasonal demand dip for gasoline during the lull between spring break and Memorial Day, which would normally help lower prices, is having no effect this year."