ST. PAUL, MN (KROXAM.com) Minnesota legislators are considering a gas tax increase.