State payroll tax registration: a 2026 guide

It follows where the employee works, not where you are headquartered, and it is due at the first payroll, not at year end. This guide covers which agencies you file with, how long accounts take, where registrations fail, what happens if you are late, and how CPA firms run this across many clients.

What “registration” actually means

Registration is account creation, not a tax return. You are telling a state agency that you now have payroll in its jurisdiction and asking it to issue an account number, a deposit schedule, and, for unemployment, a tax rate. Until those exist you cannot remit withholding or file a quarterly wage report, and your payroll provider generally cannot file those returns either. The trigger is almost always a single employee performing services in the state, with no revenue or headcount minimum, which is why one remote hire can create an entire new state footprint without anyone filing a form.

The accounts you actually have to open

Kreto models state registration as five requirement types, because those five recur in every state with only the details changing.

1. Income tax withholding

Administered by the state revenue or taxation department. This account governs how much state income tax you withhold and how often you deposit it; frequency is assigned from expected annual withholding and can be reassigned upward later. Nine states have no wage income tax, so there is nothing to register, but the unemployment account still applies.

2. State unemployment insurance (SUI)

Administered by the state workforce or labor agency, usually a different agency, portal, and account number format from withholding. New employers get an industry-average starting rate and move onto experience rating after enough quarters of history. This is the account that later produces the annual notice covered in our guide to reading a SUI rate notice.

3. Workers' compensation

Coverage is mandatory in nearly every state, but the mechanism varies. Most states let you buy from a private carrier; a handful run a monopolistic state fund where the state is the only permitted seller, so a national carrier policy does not satisfy the requirement.

4. Paid family and medical leave (PFML)

The fastest-growing category: a growing set of states run contributory paid-leave programs with their own registration, their own contribution rates, and sometimes a private-plan exemption you must apply for before the first contribution period.

5. New hire reporting

Every state requires new and rehired employees to be reported to a state directory, usually within a short window of the first day worked. It is the cheapest obligation to satisfy and the most often skipped, because it produces no tax and no notice until a penalty assessment arrives.

Typical timelines

Plan around the slowest account. Withholding accounts are often issued the same session in states with a modern portal and arrive by mail over weeks elsewhere. Unemployment accounts take longer, because the agency is also assigning a rate and evaluating successorship. Two structural delays catch people out: several states will not issue a payroll account until the entity is registered with the Secretary of State, and several mail a PIN to the business address before the online account works, which turns a five-minute task into a two-week one.

The five ways registration goes wrong

Registering in the wrong state. Payroll tax follows where work is performed. Using the employee's mailing address or the company headquarters produces filings in a state you owe nothing to and silence in the state you do.

Opening only half the accounts. Withholding gets registered because payroll will not run without it. Unemployment, paid leave, and new hire reporting get forgotten because payroll runs fine without them, until the first quarterly wage report is due.

Getting successorship wrong. When you acquire a business the predecessor's unemployment experience may transfer, and whether it transfers is sometimes an election with a deadline. Getting it wrong locks in a rate you did not want for years.

Backdating liability on the application. The “date wages first paid” field determines which quarters you owe. A careless entry there creates delinquent periods the moment the account opens.

Losing the credentials. Each agency has its own portal, login, and increasingly its own multi-factor requirement. A registration completed by someone who has since left, with the second factor tied to their phone, is functionally an unregistered account.

What happens if you miss it

Late registration is rarely penalized by itself. What gets penalized is everything that was due while the account did not exist: unfiled quarterly wage reports, undeposited withholding, and unreported new hires. Those carry failure-to-file and failure-to-deposit penalties plus interest running from the original due date, so the exposure compounds with every quarter of silence. Our penalty calculator will size a late-filing exposure before you decide how to approach the agency.

States do want the account open. Many run voluntary disclosure programs that waive or reduce penalties for employers who come forward first, usually in exchange for filing a fixed lookback period and paying the tax and interest. Voluntary disclosure stops being available once a notice arrives, which is the strongest argument for fixing a known gap this quarter rather than next.

How CPA firms run this across many clients

At one employer, registration is a checklist. At forty employers across twenty states it is an inventory problem, and the firms that handle it well treat it as one. They keep a live matrix of employer by state by requirement type, so an unopened account shows up as a visible gap. They detect new state exposure from payroll data, because a new work state appearing in a pay run beats waiting for the client to mention the hire. They keep credentials in a firm-owned vault. And they track each registration through an explicit status rather than a binary done flag, because “submitted, waiting on the agency” and “rejected, needs rework” demand completely different follow-up.

What Kreto does

Kreto keeps rules for all 51 jurisdictions, the 50 states and DC, for each of the five requirement types: which agency, which form, which portal, which submission method, and what the account number looks like once issued. A research proposal becomes a rule only when a person reviews and approves it; the catalog does not update itself.

From there Kreto prepares the registration for the right agency and tracks it through an explicit status: pending, prepared, submitted, approved, rejected, expired, manual required. Kreto files a registration only after a person approves it. See the coverage by requirement for what Kreto handles in each state.

Frequently asked questions

Do I have to register before the first payroll?

Practically, yes. The obligation attaches to the first wages paid in the state, so registering afterwards opens the account with a delinquent period already attached. If the first payroll has run, register immediately rather than waiting for the quarter to close.

Does a remote employee in a new state really trigger this?

Yes. One employee performing services in a state is the usual threshold for withholding and unemployment registration. Reciprocity agreements between neighboring states can change which state receives withholding, but they do not remove the unemployment obligation.

My payroll provider says they handle registration. Is that enough?

Read the scope carefully. Most providers file the returns once the accounts exist, and many offer registration as a paid add-on covering withholding and unemployment only. Workers' compensation, paid leave, local taxes, and Secretary of State qualification are commonly outside it, and liability for a missing account stays with the employer.

What if we have been unregistered for years?

Quantify first. Determine the exact first date wages were paid in the state, size the unfiled periods and likely penalty and interest, and check whether the state offers voluntary disclosure. Approaching the agency before it approaches you is almost always cheaper, and it is only available while you are still undiscovered.