How to Register Your Business for Payroll in a New State

Hiring your first employee in a state where your business has never operated is one of the most common compliance triggers in modern multi-state payroll. The decision is often made on a Friday and the employee expects a paycheck within weeks, but the registration work behind that paycheck routinely takes four to six weeks to complete. Skipping or rushing the process creates exposure to back taxes, penalties, and audit risk that can dwarf the cost of doing it correctly the first time. This guide walks through the trigger event, the pre-registration checklist, the four accounts typically required, the federal side, the step-by-step process, and the most common mistakes we see small and mid-sized employers make.

The Trigger Event: When Registration Becomes Mandatory

The trigger event is straightforward in theory but easy to miss in practice: you register when an employee begins performing work in a state where you do not already have payroll tax accounts open. The work-state is what matters, not the employee's residence. A payroll clerk living in New Jersey but commuting to your Manhattan office triggers New York registration, not New Jersey. A software engineer working from her apartment in Colorado triggers Colorado registration even if your office is in Illinois. The controlling question is where the employee physically performs services, not where the employer is headquartered.

Some employers try to delay registration by treating the first worker as an independent contractor, but the IRS and state agencies apply consistent common-law tests that look at behavioral control, financial control, and relationship type. Misclassification shifts the registration problem into a much larger tax problem, because reclassification later triggers retroactive withholding obligations, SUI back assessments, and penalties under IRC Section 3509. The cleaner path is to assume W-2 employment triggers registration immediately. Conference attendance, sales calls, and similar transient activity is usually safe under most states' nexus thresholds, but any employee working more than 10 to 15 days in a state during a calendar year should trigger a registration review.

The Pre-Registration Checklist

Before opening any state portals, work through a four-item checklist. First, confirm nexus: does the employee's presence actually create a filing obligation in this state? Most states assert income tax nexus when an employee performs services there, and SUI nexus follows the employee's physical work location almost universally. Second, identify every required registration by reviewing the state revenue department and workforce agency websites. Third, gather entity documents: your articles of incorporation or organization, the IRS EIN assignment letter (CP 575), your federal Form W-4, and ownership information. Fourth, decide whether you will register directly or use a Professional Employer Organization (PEO).

The entity documentation step is where many registrations stall. State portals typically require legal entity name, state of formation, date of formation, federal EIN, registered agent information, principal business address, mailing address, contact name, and the responsible party's Social Security Number. Foreign-entity registration — filing as an out-of-state corporation or LLC authorized to do business — is a separate requirement in most states and often a prerequisite before the tax portals will accept your application. Build an entity folder with these documents in advance so registration can proceed without backtracking.

The Four Registrations Typically Required

Most states require four distinct registrations before you can legally pay an employee. The structure varies — some states combine accounts, others separate them — but the underlying obligations are consistent. Understanding all four before you begin prevents the most common registration gap, which is registering for withholding but forgetting SUI or vice versa.

1. State Tax / Withholding Account (Department of Revenue)

The state income tax withholding account is opened with the state Department of Revenue or its equivalent. This account authorizes you to withhold state income tax from employee wages and remit it on a schedule determined by your deposit liability. California calls this an Employer Payroll Tax Account Number, issued by the Employment Development Department (EDD). Texas does not levy a state income tax and therefore does not require this account. New York issues the account through the Department of Taxation and Finance. Processing times range from two days for online applications in some states to four weeks for paper filings.

2. State Unemployment Insurance Account (Workforce Agency)

The SUI account is opened with the state workforce agency, labor department, or employment security department. SUI is an employer-paid tax — employees do not contribute in most states — and the rate depends on your experience rating. New employers receive a standard new-employer rate, typically between 1.5% and 4.0% depending on the state, applied to a wage base that ranges from $7,000 in California and Florida to $23,000 in Washington. SUI registration is often the slowest of the four because workforce agencies need to verify your entity status, assign an experience rate, and issue a contribution rate notice before you can file your first quarterly return.

3. Withholding vs. Combined Income Tax Account

In some states, the income tax withholding account is the same as the corporate income tax or franchise tax account. California uses one Employer Payroll Tax Account Number that covers withholding, SUI, Employment Training Tax (ETT), and State Disability Insurance (SDI) — a true combined system. New York uses separate numbers for withholding (the WT account) and for unemployment insurance (the UI account). Knowing in advance whether your state combines these accounts prevents you from applying twice and creating duplicate registrations that must later be merged.

4. Workers Compensation Coverage

Workers compensation is required in essentially every state, though the rules differ. In most states you purchase coverage from a private insurer or a competitive state fund (such as the State Insurance Fund in New York or the State Compensation Insurance Fund in California). In four monopolistic states — Ohio, Washington, Wyoming, and North Dakota — you must buy coverage directly from the state fund, and private policies are prohibited. North Dakota and Washington are exclusive monopolistic states where there is no private market at all. Proof of coverage is often a registration prerequisite before the workforce agency will issue your SUI account.

The Federal Side

The federal side is simpler than the state side because there is no separate federal registration for payroll beyond what you already have. You use your existing federal EIN, collected at entity formation. You collect Form W-4 from the employee at hire, which drives federal income tax withholding under the IRS annual Publication 15-T formulas. You file Form 941 quarterly to report federal income tax withholding and the employer and employee shares of Social Security and Medicare tax, and Form 940 annually to report federal unemployment tax (FUTA). The FUTA tax is 6.0% on the first $7,000 of wages per employee, but most employers pay an effective rate of 0.6% after the 5.4% credit for timely state SUI payments.

The federal Form 941 schedule matters because state returns are often quarterly as well, and the two systems must agree. Wage totals on Form 941 should reconcile to the sum of state wage totals. A mismatch between federal and state wage reporting is one of the most common audit triggers, because the IRS and state agencies share data under the Federal State Information Sharing Program. Build a reconciliation step into your quarterly close process: federal wages should equal state wages plus any non-taxable wages such as Section 125 health benefits and qualified retirement contributions.

Step-by-Step Registration Process

The registration process follows a consistent pattern across states, though the specific portals and forms differ. Work through the following seven steps in order, and document each step with confirmation emails, account numbers, and PDF copies of submitted forms. This documentation is your audit trail and will save you hours if any state later questions your registration date.

Step one is foreign-entity registration if required. Most states require an out-of-state corporation or LLC to file an application for authority to transact business, pay a filing fee, and appoint an in-state registered agent before opening tax accounts. Step two is the state withholding account application, usually filed online through the Department of Revenue's business portal. Step three is the SUI application, filed through the workforce agency's portal. Step four is workers compensation coverage, secured either from a private broker or from the state fund. Step five is new-hire reporting enrollment — every state operates a New Hire Directory, and you must report each new employee within a deadline ranging from 7 to 20 days depending on the state. Step six is setting up your payroll system with the new state's account numbers, SUI rate, and withholding schedules. Step seven is filing your first quarterly return, which is often a zero-dollar return if you registered before the first payroll and serves as a system check.

Some states including California, Texas, and Colorado consolidate multiple registrations through a single business portal. The California EDD e-Services for Business portal handles withholding, SUI, ETT, and SDI simultaneously. The Texas Comptroller's Webfile system handles franchise tax, and the Texas Workforce Commission handles SUI separately. Knowing which state uses which structure is half the registration battle. The state agency directory on the IRS website, plus each state's Department of Revenue landing page, is your primary reference.

Timelines: Plan for Two to Six Weeks

Registration can take two to six weeks in most states. The fastest states — including Texas, Florida, and Colorado — issue withholding and SUI account numbers in two to three business days through online portals. The slowest states — including New York, New Jersey, and Illinois — routinely take four to six weeks because of paper-based processes, manual review of foreign-entity filings, and workforce agency backlogs. New employer SUI rate assignments in particular can take an additional two weeks after the account is opened.

Do not run payroll until every required account is open. If you have already promised a start date and the registration is not complete, the cleanest option is to delay the start date. The alternative — running payroll without state withholding — leaves the employee with a tax surprise at year-end and creates exposure to state late-payment penalties that often run 5% to 10% per month on the unremitted tax.

The First Payroll Run

The first payroll run in a new state requires three setup items: the withholding schedule, the SUI rate, and any local tax. Withholding is computed from the employee's state withholding allowance certificate using state-specific brackets and allowances. The SUI rate comes from the new-employer rate notice issued by the workforce agency — typically 1.5% to 4.0% — and is applied to the state's wage base. Local taxes vary: Pennsylvania has more than 3,000 local income tax jurisdictions, Maryland has county taxes, Indiana has county taxes, Ohio has school district taxes, and several other states impose local earnings taxes on residents or on both residents and non-residents.

Verify your payroll system calculates the first paycheck correctly by manually checking the math. Confirm the gross wage matches the offer letter, the state withholding matches the bracket calculation, the SUI deduction matches the new-employer rate times the gross (capped at the wage base), and any local tax matches the locality rate. Mistakes in the first payroll tend to compound because they establish a baseline that downstream quarters inherit. A single-percentage-point error on SUI over multiple quarters can add hundreds of dollars per employee before it surfaces in a reconciliation.

Common Registration Mistakes

The most common mistake is missing the SUI registration entirely. Employers sometimes assume that registering for income tax withholding covers everything, but SUI is administered by a different agency in most states and requires a separate application. The result is missed quarterly SUI returns, late penalties, and potential loss of the FUTA credit, which adds 5.4 percentage points to your federal unemployment tax cost — a dramatic increase. Always confirm in writing that the SUI account number has been issued, not just the withholding number.

The second common mistake is forgetting local tax registration. Pennsylvania local earned income taxes are administered by local tax collectors, not by the state Department of Revenue, and you must register separately with each collector where you have employees. New York City resident tax is administered by the state but requires no separate registration. Philadelphia wage tax is administered by the Philadelphia Department of Revenue and requires its own registration. Maryland county tax is administered by the state comptroller and does not require separate registration. The pattern is inconsistent and the only safe approach is to verify local requirements for every employee location.

The third common mistake is using the wrong entity type during registration. Single-member LLCs are often incorrectly registered as sole proprietorships, or a foreign corporation files as a domestic entity, or a disregarded entity registers as if it were a separate taxpayer. These errors trigger downstream problems: incorrect tax types opened on the account, wrong forms mailed to the entity, and audit confusion. Pull your formation documents and the IRS EIN letter before each registration and match the entity type exactly.

The Cost of Getting It Wrong

The cost of registration failures compounds quickly. Late filing penalties for state withholding returns typically run 5% to 10% per month on the unpaid tax, capped at 25% to 50%. Late SUI returns carry similar penalties plus interest on unpaid contributions. New York charges a $25 to $200 per-day penalty for failing to register for SUI in some circumstances. California assesses a $50 penalty per unreported employee for new-hire reporting failures. Beyond the direct penalties, employers lose the FUTA credit — worth 5.4% of the first $7,000 per employee — when SUI returns are not filed on time.

The largest cost is usually audit-driven. A state revenue department audit that surfaces unregistered employment typically expands to all open statute-of-limitations years, often three to four years. The audit assesses back withholding as if the employee had been properly classified, plus penalties and interest, and may also recharacterize contractor relationships retroactively. For a five-person team over three years, this can produce assessments in the tens of thousands of dollars. The cost of registering correctly in the first place is usually under $1,000 in fees and a few hours of administrative time.

The PEO Alternative

A Professional Employer Organization (PEO) is a co-employment arrangement in which the PEO becomes the employer of record for payroll tax purposes. The PEO already has payroll registrations in every state, so adding your employee in a new state requires no registration on your part. The PEO handles withholding, SUI, workers compensation, new-hire reporting, and quarterly returns. You retain day-to-day supervision of the employee and authority over hiring and firing, but the tax compliance burden shifts entirely to the PEO.

PEOs make economic sense for small teams in multiple states. The break-even analysis typically favors direct registration when you have more than ten employees in any single state, because PEO fees are usually charged per-employee per-pay-period and accumulate quickly. For a one- or two-person remote team in a state where you have no other presence, a PEO is often the cleaner solution. The trade-off is that the PEO owns the SUI experience rating, so if you later move payroll in-house you start over at the new-employer rate in that state.

Registration Checklist

Use this checklist for every new state registration. Treat it as a printed worksheet, complete every item, and file the completed checklist in the employee's onboarding folder as your compliance documentation.

• Confirm nexus: employee will perform services in this state
• Verify entity is registered to do business in the state (foreign-entity filing) if required
• Open state income tax withholding account with the Department of Revenue
• Open SUI account with the workforce agency
• Confirm whether state issues combined or separate account numbers
• Secure workers compensation coverage (private insurer, competitive state fund, or monopolistic state fund)
• Register for local income tax if applicable (PA locals, Philadelphia, NYC, MD counties, IN counties, OH school districts)
• Enroll in the state New Hire Directory
• Collect state withholding allowance certificate from employee (CA DE 4, NY IT-2104, or equivalent)
• Receive SUI new-employer rate notice and confirm in payroll system
• Configure payroll system with all account numbers, rates, and wage bases
• Manually verify first paycheck calculation
• File first quarterly return on time (zero return if registered before first payroll)
• Calendar all quarterly and annual filing deadlines
• Document the registration timeline and store account numbers in a secure vault

What to Do Next

Before you post the next job listing, audit your current registration footprint. List every state where each employee performs services, and confirm you have active withholding and SUI accounts in each. For any gaps, begin registration immediately and document the gap timeline. If you anticipate adding employees in three or more new states in the next twelve months, request quotes from at least two PEOs so you have a cost benchmark before the next hiring decision. Once your registrations are clean, run our multi-state withholding calculator to confirm your first paychecks in each state calculate correctly — it covers every state's brackets, reciprocity rules, and local taxes in one pass.