Minnesota would eliminate its lowest income tax bracket and alter its remaining tax brackets under a bill introduced Monday in the state Senate.