Minnesota would exempt overtime pay from state income tax under legislation introduced Monday in the state Senate.