This is the priciest Labor Day ever for gas. Here are the states with the highest and lowest fuel prices.

This Labor Day is setting a record for gas prices.

David McNew/Getty Images

Since the beginning of the Iran war in late February and the subsequent closure of the Strait of Hormuz, Americans have been feeling the effects at the gas pump.After the conflict started, prices rose sharply across the US. AAA data show the national average peaked in May at roughly $4.56 per gallon, then zigzagged through the end of August, averaging $4.09. Now, as average prices continue to creep up, hitting $4.15 on Friday, AAA expects this to be the most expensive Labor Day on record for gas.To provide a snapshot of where prices stood heading into the holiday weekend, Business Insider used AAA data to calculate the percent change in gas prices in the 10 priciest and the 10 cheapest states from August 27 to September 4. We also looked at the gas prices on September 4 and compared them with prices reported one year ago."The national average has never been above $4 per gallon on Labor Day. The current Labor Day record is $3.82, set on September 3, 2012," AAA said in a press release. "Even though gasoline demand decreases this time of year, typically bringing down gas prices, this year is different due to the high cost of crude oil."Still, there are a few ways travelers could score cheaper gas. Chevron rolled out a summer discount for new rewards members, offering $1 off per gallon for up to five fill-ups at participating stations. Maverik, a gas-station chain with stores across the Midwest and western US, has offered eligible customers 15 cents off per gallon since May 12; the promotion ends on Labor Day.Here are the states with the highest and lowest gas prices nationwide in August.