Payroll Taxes

We have one work location (State A), and all employees perform their duties in State A.  One employee moved to State B and their home address was updated in QB.  QB Payroll is now generating a request for State B's employer withholding and unemployment account #.  Since the employee does not perform services in State B, the employer does not have payroll nexus and no registrations are required.  There is no place in the software to indicate the employer does not have nexus. In addition to the tax registrations, the QB payroll system is automatically charging our account a fee for multi-state payroll services.  The only work-around solution provided by QB support was to change the employee's home address to address of the work location, otherwise the $12.00 monthly charge will continue to occur.  This might solve one of QB's design problems but doesn't take into consideration that State A has local income tax withholding requirements and W-2 mailings are based on the employee's home address.  Does anyone have a better solution for this?  Or is outsourcing to a different third-party payroll solution a better option?