As companies grow or embrace remote work, managing payroll across multiple states becomes unavoidable. But here’s the truth that most business owners don’t realize. Processing payroll in another state isn’t as simple as adding an employee’s address to your payroll platform. Each state has its own legal and tax requirements, and failing to meet them can trigger fines of $400 a month or more, quickly adding up to tens of thousands of dollars.

Why does this happen? Because payroll platforms like Paychex, PrimePay, and others don’t automatically register your business with the state agencies that require it. That’s left to you. If you haven’t filed for the right registrations, you’ll end up with penalties and delays that your platform can’t fix.

Let’s break down what’s really required to stay compliant.

Registering with the State: What Employers Must Know

General Rule Across States

Before paying a single employee in a new state, most states require you to register as a foreign entity with the Secretary of State (SOS). This confirms that your company is “doing business” there. “Doing business” typically includes:

• Having employees working in the state (even one remote worker).
• Owning or leasing property.
• Maintaining an office, warehouse, or other presence.
• Regularly soliciting business in that state.

Tax Withholding

Every state with an income tax requires you to register with its Department of Revenue for a withholding number. This ensures state income taxes are deducted from employee paychecks. (Note: States like Florida, Texas, and Nevada don’t have income tax, but still may require other registrations.)

Unemployment Insurance (SUTA/SUI)

Employers must register with the state unemployment agency as soon as they pay wages to an employee there. This requires a separate reporting number — and often, confirmation of foreign qualification with the SOS.

Disability, Workers’ Comp, and Local Taxes

Some states, including New York, New Jersey, California, and Rhode Island, mandate disability insurance programs requiring registration. Others impose city or county-specific payroll taxes. Each requires its own account or reporting number.

How States Differ

• Strict States (require SOS registration for even one employee): California, New York, Texas, Massachusetts, Illinois, Florida.
• Moderate States (sometimes allow just tax registration if only one remote employee): Colorado, Arizona, Wisconsin.
• Lenient States (may not enforce SOS registration for minimal activity): South Carolina, Nevada.

But here’s the catch: even if a state doesn’t initially force SOS registration, if your activity grows — or if the state audits — you’ll still be on the hook.

Why Payroll Platforms Don’t Solve This

Business owners often assume payroll companies handle these registrations automatically. In reality, they do not. Platforms will process paychecks but require you to provide the proper reporting numbers. If you don’t, the system defaults incorrectly, leading to penalties.

When asked, payroll providers will handle the registrations — but at a cost of $150–$350 per filing, per state, per type of number (withholding, unemployment, disability, etc.). With multiple employees across multiple states, that quickly becomes expensive.

This is where many companies unknowingly rack up penalties of $10,000 or more annually.

Best Practices for Multi-State Payroll Compliance

Assume Registration is Required

When hiring in a new state, plan to file for:

• Secretary of State foreign qualification.
• Withholding tax number.
• Unemployment insurance number.
• Disability, workers’ comp, and local taxes where applicable.

Track Employee Locations

Require employees to notify HR if they move states or work remotely from a new location.

Stay Current on Laws

State rules change frequently. Maintain a compliance calendar or work with an HR partner who tracks this for you.

Audit Your Payroll Practices

Regularly check that every state where you have employees also has the proper registrations in place.

Why It Matters

Multi-state payroll compliance isn’t about simply avoiding fines. It’s a process that ensures your business is protected from unnecessary costs while also ensuring employees are paid correctly. Mistakes in withholding, unemployment, or benefit programs damage trust, morale, and retention — costs that go far beyond the penalties.

FullHR: Helping You Get It Right

At FullHR, we don’t just run payroll — we handle the critical compliance steps that payroll platforms leave behind. From Secretary of State filings to securing every required registration number, we ensure your payroll is accurate, compliant, and penalty-free.

Don’t let multi-state compliance become a hidden drain on your business. Contact FullHR today and get the confidence that your payroll is set up right — across every state line.