Gas prices are on the rise in Minnesota. Tuesday’s statewide average of $3.38 a gallon was around 12-cents more than it was last week, and 18-cents higher than one month ago. The most expensive gas in the state as of Tuesday afternoon was $3.69 a gallon in Brooklyn Center, and the cheapest gas in Minnesota was going for $3.18 a gallon in some Twin Cities locations. In New Ulm regular unleaded was selling for anywhere between $3.29 and $3.39 a gallon on Tuesday. The national average was $3.35 per gallon.