When troubleshooting this issue, verify that the correct work state has been entered on the employee record or the Job record. Verify the correct state appears on the Time Record.
Verify that there are no Reciprocity agreements setup. (Globally or on the employee tax record).
Next verify that the Tax Group has the correct taxes.
The tax is missing from the Tax Group for that state OR the incorrect tax was added to the State Tax Group.