Most businesses do not find out they needed payroll registration in another state until a notice arrives, a filing gets rejected, or a provider asks for account numbers that do not exist. By then the employee has been working for months. Here is exactly when businesses need state payroll registration and how to identify the requirement before it becomes a compliance problem.