If you have clients with employees in more than one state, they must pay attention to the payroll-related rules and tax responsibilities in the states where those staff live and work.