The average price of regular gas was $4.14 a gallon heading into the holiday, nearly $1 higher than last year and well above the Labor Day weekend record of $3.82 from 2012, according to AAA.