Issue/Symptom/Question

...

Payroll > Setup > Taxes > State Tax Information

Resolution/Fix/Answer

This error is being returned because the State Tax Information for the state in the error message is missing. This can be added in the Payroll > Setup > Taxes > Sate State Tax Information window.