Payroll tax registration for U.S. employers: the EIN, state and local accounts, new hire reporting, Form 941 and multistate hiring, in the order to complete them.
Payroll Tax Registration: What U.S. Employers Must Set Up
Payroll tax registration is the set of accounts an employer opens with federal, state and sometimes local tax authorities before paying its first employee. It starts with an Employer Identification Number (EIN) from the IRS, continues with state withholding and unemployment insurance accounts in every state where employees work, and adds local registrations where a city or municipality levies its own tax. For a company with a single location the sequence is short. For a company hiring across several states, it becomes a recurring compliance workstream that legal, finance and operations teams need to own jointly.
This guide sets out the accounts to register, the order in which to register them, the information each requires, and the points at which multistate employers most often fall behind.
CoverpinKeep Compliance Details TogetherCoverPin brings entity management, license tracking, and insurance coordination into one interface for legal, finance, and operations teams.Visit CoverPin
TL;DR
An EIN is the foundation: every federal and state payroll account, and Form 941, depends on it.
Registration is driven by where employees physically work, not only by where the company is incorporated, so each new hiring state usually means new accounts.
Plan for three layers: federal (IRS), state (withholding, unemployment insurance, new hire reporting) and local (city or municipal taxes in certain jurisdictions).
Complete registrations before the first paycheck, and keep employment tax records for at least four years.
Entities, registered agents, foreign qualifications and tax registrations are easier to keep aligned when they are tracked in one place.
Table of Contents
What payroll tax registration means
Step 1: Obtain the federal EIN
Step 2: Set up federal deposits and filing
Step 3: Register with each state where employees work
Step 4: Check local payroll tax requirements
Recommended order of operations
Documents and information to gather
When registration must happen and what follows
Common mistakes in multistate payroll registration
Our perspective
Keeping registrations organized with CoverPin
FAQ
Sources
What payroll tax registration means
Payroll taxes are the amounts an employer withholds from employee wages and the employer-side contributions it owes on top of them. Employees require federal and state income tax withholding along with Social Security and Medicare taxes, and how a worker is classified determines how wages are calculated, taxes withheld and forms filed, as a 2026 payroll guide explains.
Registration is the administrative step that precedes all of this. A tax authority cannot accept deposits or returns from an employer it has no record of, so each authority requires the employer to open an account, receive an identifier, and be assigned a filing and payment schedule. Payroll tax registration therefore refers to several separate registrations, each with its own agency, form and timeline, rather than a single filing.
The typical layers are:
Layer | Typical account | Why it exists |
|---|---|---|
Federal | EIN, then enrollment to deposit and file | Reporting and paying federal income tax withholding and FICA |
State | Income tax withholding account, unemployment insurance account | Reporting state withholding and funding unemployment benefits |
State | New hire reporting | Notifying the state of newly hired or rehired employees |
Local | City or municipal withholding or earned income tax account | Local income taxes where they apply |
Which of these apply depends on the state and, in some cases, the municipality. Some states have no individual income tax, which removes one account but often leaves others in place.
Step 1: Obtain the federal EIN
An EIN is a federal tax ID number for businesses, tax-exempt organizations and other entities, issued by the IRS. It identifies the employer on every employment tax deposit and return, and most state agencies ask for it during their own registration.
Before applying, confirm the following for the legal entity that will be the employer:
The exact legal name as it appears on formation documents.
The entity type and state of formation.
The responsible party, meaning the individual who controls or manages the entity.
The principal business address and the date business began.
A frequent source of error in groups with several subsidiaries is registering payroll under the wrong entity. An EIN belongs to a specific legal entity, so the entity that employs the staff should be the one that registers. Where a parent pays employees on behalf of subsidiaries, the arrangement should be documented before accounts are opened, because it affects which entity files and deposits.
If an EIN has been applied for but has not arrived when a return is due, the 2026 Publication 15 guidance says to file a paper return and write “Applied For” in the space for the number. That is a fallback, not a plan, so apply well before the first pay date.
Step 2: Set up federal deposits and filing
With an EIN in hand, the employer must be able to pay and report. Federal tax deposits for employment taxes must be made by electronic funds transfer, such as the Electronic Federal Tax Payment System (EFTPS), according to Publication 15. That means the payment channel needs to be enrolled and working before the first deposit comes due, not after.
Form 941 and why it matters here
Searchers often ask whether Form 941 is a payroll tax return. It is. Form 941 is the Employer’s Quarterly Federal Tax Return, and an EIN is needed to file it. Employers must generally file it to report the federal income tax and FICA taxes withheld from employee wages, as stated in the 2026 Publication 15.
In practical terms, Form 941 is the reporting side of the registration you complete in this step. The account establishes that you are a federal employer, and the quarterly return reconciles what you withheld with what you deposited. Finance teams should calendar the quarterly return alongside the deposit schedule so the two reconcile cleanly.
Employee forms collected at onboarding
Employers generally collect Form W-4 from each employee for federal income tax withholding purposes. Many states have their own withholding certificate, and some accept the federal form. Build the onboarding checklist so that the correct state form is collected according to the employee’s work state, not the company’s headquarters state.
Step 3: Register with each state where employees work
State registration is where most of the complexity sits. If a company hires employees in a different state from the one where its business is registered, it generally must register for payroll tax accounts in the employees’ work state, even without a physical office there. A remote employee working from a home office can therefore trigger registration obligations in a state where the company has no other presence.
In most states, the registration involves two principal accounts, usually managed by two different agencies:
State income tax withholding. Typically administered by the state department of revenue or taxation. Not required in states without a wage income tax, although those states may still require other employer accounts.
State unemployment insurance (SUTA). Typically administered by the state workforce or labor agency. It establishes the employer’s contribution rate and reporting schedule.
Some states add further programs, for example paid family and medical leave contributions, disability insurance or workforce assessments. The list differs by state, so confirm the full set with each state’s official employer registration portal before the first employee starts.
Foreign qualification and the registered agent
Payroll registration in a new state often interacts with corporate registration. A state tax agency may ask whether the entity is authorized to do business there, and employing staff in a state can mean the entity needs to qualify as a foreign entity. Our foreign qualification registration service handles that corporate step, and a registered agent in the state gives the entity a reliable address for service of process and official notices. Aligning these before applying for payroll accounts avoids mismatched names and addresses across agencies.
New hire reporting
New hire reporting is a state requirement that is easy to overlook because it is not a tax account. California requires employers to report newly hired or rehired employees within 20 days of hire, and Texas also requires new hire reporting within 20 days. Other states set their own deadlines, so the onboarding workflow should record the work state for each hire and trigger the correct report automatically.
Step 4: Check local payroll tax requirements
Local governments may have authority to impose taxes, as IRS Publication 963 notes. In payroll terms, that creates a third layer of registration that national checklists frequently omit.
Two examples illustrate the range. New York City employers must register for and withhold New York City local income tax, and Pennsylvania employers must withhold and remit local earned income tax based on the employee’s work location and residence municipality, according to a 2026 payroll guide. The Pennsylvania example shows why local registration is difficult to automate by headquarters address alone: two employees in the same office can be taxed by different municipalities because they live in different places.
For each work location, ask three questions:
Does the city, county or school district levy an income or payroll-based tax?
Is the tax based on where the employee works, where the employee lives, or both?
Which local agency or collector administers it, and does it require its own account?
Recommended order of operations
The sequence matters because each step supplies information the next one requires.
Confirm the employing legal entity and its good standing in its state of formation.
Obtain the EIN for that entity.
Enroll in electronic federal deposits and calendar the Form 941 schedule.
For each state with employees, qualify the entity if required, then register for withholding and unemployment insurance.
Add any additional state programs and local accounts for the work location.
Configure new hire reporting and the employee forms for each work state.
Record every account number, agency, filing frequency and renewal in a single register.
A company hiring its first employees can often complete the sequence before the first pay date. A company expanding into several states should treat it as a repeatable process, with the register in step 7 serving as the control document.
Documents and information to gather
The specific fields vary by agency, but the same core information is requested repeatedly. Collecting it once, in a verified form, reduces rework.
Item | Used for |
|---|---|
Legal name, entity type, formation state and date | EIN, state accounts, foreign qualification |
EIN confirmation | Every payroll registration |
Principal and mailing addresses | Agency correspondence and notices |
Officers, directors or responsible parties | Responsible person fields on state forms |
Date of first wages paid in the state | Establishing the registration effective date |
Estimated payroll and number of employees | Initial deposit and contribution schedules |
Registered agent details in the state | Foreign qualification and agency records |
NAICS code and business description | State registration forms |
The responsible party and officer fields deserve extra attention. When directors or officers change, agencies may need updated information, which is why we pair payroll registrations with director and officer change filings in the same workflow.
When registration must happen and what follows
The safest rule is to complete registration before the first paycheck. A licensed accountant or payroll professional can help confirm which state and local accounts apply before wages are issued. Late registration tends to produce late deposits, missed returns and notices that take time to resolve, so the cost of rushing afterward usually exceeds the cost of planning.
Registration is also the start of an audit trail. State employer audits are systematic examinations of employers’ records to assess compliance with state unemployment insurance law and verify reported wages and contributions. For that reason, registration confirmations, account numbers and correspondence should be stored with the filing records.
Employers should retain federal employment tax records for at least four years after the tax becomes due or is paid, whichever is later. State retention periods can differ, so apply the longer period where they do.
Common mistakes in multistate payroll registration
Registering by headquarters only. Registration follows the employee’s work state, so remote hires can create obligations the company did not anticipate.
Using the wrong entity. Accounts opened under a parent while a subsidiary pays the wages create mismatches in filings and notices.
Ignoring local taxes. City and municipal taxes are administered separately from state accounts and often by different collectors.
Missing new hire reports. These are separate from tax accounts and have their own deadlines.
No central register. When account numbers sit in individual inboxes, renewals, rate notices and correspondence are missed after staff turnover.
Our perspective
Payroll tax registration rarely fails at the application. It fails afterward, when an account number lives with one person, an address on file no longer matches the entity record, or a new hire in a new state arrives before anyone has checked what that state requires.
We built CoverPin around the view that entity records, licenses, tax registrations and insurance are connected obligations and belong in one interface. When the entity’s legal details, registered agent and qualifications are current in the same place as its tax registrations and deadlines, registering for payroll in a new state becomes a task with known inputs instead of a research project.
Our platform is free to use, and services such as tax registrations, foreign qualifications and registered agent appointments are ordered as needed, with on-demand expert validation behind the automation. That structure is designed so legal, finance and operations teams can see the same deadlines and documents and keep control of who does what, including the flexibility to keep or switch providers.
For teams that expect to hire in several states, our recommendation is to build the register first and register accounts second. The accounts then fit into a system that already tracks them.
Steven
Keeping registrations organized with CoverPin
Once the accounts exist, the work shifts to keeping them current. Our free compliance software consolidates entity management, license tracking and insurance coordination, and our business tax compliance management page describes how tax obligations sit alongside them. For entities that need ongoing tracking, the entity compliance package starts from $20 per month per entity.
If you need help with tax registrations or filings, our business tax filing services cover them, and you can start from the free compliance software or browse the full list on our order services page. Our services cover more than 90 countries, which helps when payroll registration is one part of a broader expansion.
FAQ
Is Form 941 a payroll tax return?
Yes. Form 941 is the Employer’s Quarterly Federal Tax Return, used to report federal income tax and FICA taxes withheld from employee wages. An EIN is required to file it, so obtaining the EIN is the first registration step.
How do I set up payroll for the first time?
Start with the EIN for the employing entity, then enroll in electronic federal deposits. Next, register for withholding and unemployment insurance in each state where employees will work, check local taxes, and collect the correct employee forms at onboarding. A licensed accountant or payroll professional can confirm which accounts apply before the first paycheck.
Do I need to register in a state where I have no office?
Generally yes, if you employ people who work in that state. Registration follows the employee’s work state, so a remote employee can require payroll tax accounts there even without a physical location. Confirm the specific accounts with the state’s official employer registration resources.
How long should payroll tax records be kept?
The IRS guidance in Publication 15 says to keep federal employment tax records for at least four years after the tax becomes due or is paid, whichever is later. State rules may differ, so follow whichever period is longer.