Gas prices in Maine are the highest they’ve ever been. The average is $4.67 a gallon, another new record high in Maine, according to AAA. That’s up from an average of $4.58 on Monday. Last week it was $4.40 a gallon, and last month gas was averaging $4.07. The cheapest station in Maine, Citgo on State St.