The average gas prices by state (rounded to the nearest cent) as of June 29, 2016. If New Jersey's proposed 23-cent gas tax increase took effect immediately, it would still be cheaper than two of the three bordering states.