 Like other Midwestern states that experience cold winters, Minnesota is heavily dependent on natural gas for home heating.Just over two-thirds of homes use the fuel.Minnesota's income tax is slightly progressive with four rates, 5.35%, 7.05%, 7.85%, and 9.85%.