To correct the Minnesota State tax tables we can manually update the tax tables within Payroll. 

Follow theses steps to edit tax tables:
  1. In Configuration, click Taxes.
  2. Select State Tax Type drop-down menu.
  3. Open the tax table.
  4. Make any appropriate changes.
  5. Click Save and Close.
  6. Define federal tax, state tax, local tax, and W-2 information for each employee.
The correct tax amounts can be found here, http://www.revenue.state.mn.us/Forms_and_Instructions/wh_inst_15.pdf.
Note: we always recommend users check new tax tables against the state provided tax table updates.