All major payroll companies and employment law firms have long since figured out paperwork, taxes, and labor regulations in all 50 states. Unless you're so small that you don't even have an external payroll provider or legal counsel, "differences between States" shouldn't be a valid excuse.