I have the same problem.  We are a seasonal business and hire from out of the state all the time.  Employees are working and living in our state, Idaho, yet if we add their mailing address, QBO collects taxes and wants us to file in those states.  This should be addressed in the program.  Right now, it is holding up our ability to process W2s and QBO says it will take "up to 20 business days" to fix it.  I am frustrated with this issue.