Petrol promotions More Videos Quick Vote In the next year, I believe the economy: Is going to get worse

Is going to get better

Will be more of the same or View results

NEW YORK (CNNMoney.com) -- Retail gas prices have risen to a new record high while diesel prices have held steady, according to a daily survey by AAA Tuesday.

The national average price for a gallon of regular gas rose overnight to an all-time high of $4.087, topping the previous record high of $4.086 set Monday.

Gas prices are now 2.8% higher than they were last month and 38% higher than year-ago levels.

Alaska has the highest gas prices in the nation. On average, Alaskans pay $4.639 for a gallon of gas. California has the second highest average gas price at $4.579, followed by Hawaii at $4.429.

The state with the lowest gas prices is South Carolina, where drivers pay an average of $3.870 for a gallon.

The survey also showed that the national average price for a gallon of diesel fuel remained at $4.762, unchanged from the day before. That's more than three cents below the all-time high of $4.797 set last month.

Diesel prices are still more than 60% higher than they were last year.