Changes approved by the state in November could lead to an increase in gas prices, with some analysts projecting a potential hike of up to 65 cents per gallon.