 New Hampshire and Maine drivers are paying a little less of their hard-earned money when it comes time to fill up their vehicles. According to AAA, the average cost to a gallon of regular fuel in New Hampshire, now $342. The average cost for a gallon of regular fuel in Maine, now $349. The national average is currently sitting at $350 a gallon. $743. $743.