Multi-State Payroll and the 5 Basic Steps in Processing Payroll

IN BRIEF: Multi-state payroll involves paying employees who work in different U.S. states, each with its own tax, unemployment insurance, and filing requirements. Employers generally need to register and comply with payroll obligations in every state where employees perform work, including remote locations. The payroll process includes collecting employee information, calculating gross pay, applying deductions and taxes, paying employees, and filing required taxes. Reciprocity agreements may simplify withholding between certain states, while unemployment insurance rates vary based on an employer’s history. Failure to comply can lead to back taxes, interest, and penalties.

 

What Is Multi-State Payroll?

 

Multi-state payroll is a payroll operation in which an employer pays workers who are based in, or perform work in, more than one US state. Because each state operates its own income tax system, unemployment insurance program, disability insurance requirements, local tax rules, and payday law, every additional state an employer operates in adds a distinct compliance layer to the payroll process.

What was once primarily a concern for large employers with offices in multiple states has become a standard challenge for employers of all sizes. The growth of remote work means that an employee working from home in Georgia for an employer headquartered in New York creates a Georgia payroll tax obligation from the first paycheck. There is no minimum duration threshold; the obligation arises as soon as an employee performs compensable work in a state.

“Multi-state payroll is one of the fastest-growing compliance challenges in US employment law, driven almost entirely by remote work. Every time an employer approves a remote work arrangement without a payroll review, they may be creating an unregistered tax obligation in a new state. The consequences are not theoretical: state revenue departments actively pursue unregistered employers, and penalties accrue from the first paycheck, not from the date of discovery.”

FACT CHECK:  The IRS and all 50 state revenue departments independently administer income tax withholding. Employers must register and file separately with each state where employees work. There is no federal registry that satisfies state registration obligations. Source: IRS Publication 15 at irs.gov/publications/p15.

 

What Triggers a Multi-State Payroll Obligation?

 

A state payroll tax obligation is triggered by the physical presence of an employee performing work within that state’s borders, regardless of where the employer is incorporated or headquartered. The key triggers include:

• Remote employees working from home in a state where the employer has no office. The employee’s home address determines the state of employment for payroll purposes.
• Traveling employees who regularly work in multiple states, such as salespeople, consultants, or field technicians. Each state where work is performed may generate a withholding obligation.
• Short-term project workers sent to a state temporarily. Many states have de minimis thresholds below which withholding is not required, but these thresholds vary and many states have no exemption at all.
• New office or facility openings in a state where the employer has not previously operated.
• Acquisition of a business with employees in new states. The acquiring employer inherits the payroll obligations for those employees from the date of acquisition.

 

What Is the Physical Presence Rule?

 

Most states apply a physical presence rule: if an employee is physically present in the state and performing services, a withholding obligation exists. Some states, notably New York, apply a convenience of the employer rule that can require withholding for employees who work remotely from another state if the remote arrangement is for the employee’s convenience rather than a business necessity of the employer.

FACT CHECK:  New York’s ‘convenience of the employer’ rule has been upheld in litigation and requires employers to withhold New York state income tax for employees who work remotely from another state if the remote arrangement is the employee’s choice rather than a business requirement. Source: New York State Department of Taxation and Finance at tax.ny.gov.

 

What State-Level Payroll Obligations Apply in Each State?

 

Every state where an employer has workers creates a set of distinct payroll compliance obligations. The table below summarizes the most common categories of state-level obligation and the consequences of non-compliance.

 

What Are Reciprocity Agreements and How Do They Work?

 

A reciprocity agreement is a bilateral arrangement between two states that allows an employee who lives in one state and works in another to pay income tax only to their state of residence, rather than to both states. Reciprocity agreements simplify withholding for the employer and reduce the tax filing burden for the employee.

 

How Does an Employer Apply a Reciprocity Agreement?

 

• The employee must complete a non-residency withholding exemption certificate for the work state, certifying that they are a resident of a state with a reciprocal agreement.
• The employer then withholds only for the employee’s state of residence, not for the state where work is physically performed.
• If an employee does not submit the exemption certificate, the employer must withhold for the work state regardless of residence.

 

Which States Have Reciprocity Agreements?

 

• Illinois has reciprocity agreements with Iowa, Kentucky, Michigan, and Wisconsin.
• Maryland has agreements with Washington DC, Pennsylvania, Virginia, and West Virginia.
• New Jersey has a reciprocity agreement with Pennsylvania.
• Indiana, Michigan, Ohio, and Kentucky have a network of Midwestern reciprocity agreements.
• Employers should verify the current status of all reciprocity agreements annually, as states occasionally terminate existing agreements.

 

What Are the 5 Basic Steps in Processing Payroll?

 

Regardless of how many states an employer operates in, every payroll cycle follows the same five fundamental steps. In a multi-state context, each step requires additional actions to address state-specific requirements.

 

Step 1: Collect and Verify Employee Data

 

Accurate payroll begins with accurate employee data. Before the first paycheck is issued, the employer must collect a completed Form W-4 for federal withholding purposes, state-specific withholding allowance certificates for every state where the employee will owe income tax, direct deposit authorization or a choice of pay method, and I-9 employment eligibility verification.

• State withholding certificates matter because some states, including California and Colorado, do not conform to the federal Form W-4 and require their own state-specific form.
• Employee home address must be verified and updated whenever it changes, as a change of address to a different state immediately changes the state withholding obligation.
• Independent contractor versus employee classification must be confirmed before the first payment; misclassification at this step generates cascading errors through every subsequent step.

 

Step 2: Calculate Gross Pay

 

Gross pay is the total compensation earned before any deductions. For hourly employees, this means multiplying hours worked by the hourly rate and adding overtime. For salaried employees, it means applying the agreed period salary and adding any variable pay such as bonuses or commissions.

• Overtime rules differ by state. Federal law requires overtime at 1.5x for hours over 40 per week. California requires overtime for hours over 8 in a single day, as well as double time for hours over 12 in a day. Alaska and Nevada also have daily overtime thresholds.
• Bonus and commission timing rules vary by state. California requires overtime recalculation when a non-discretionary bonus is paid, using a weighted average regular rate for the bonus period.

 

Step 3: Apply Deductions and Withholding

 

Once gross pay is determined, federal income tax, FICA (Social Security and Medicare), state income tax for each applicable state, any local income taxes, voluntary pre-tax deductions such as 401(k) and health insurance premiums, and mandatory garnishments must all be calculated and deducted in the correct priority order.

• Federal income tax is calculated using IRS Publication 15-T tables based on the employee’s W-4 elections.
• FICA is 7.65 percent of gross pay for the employee (6.2 percent Social Security up to the annual wage base, plus 1.45 percent Medicare with no ceiling).
• State income tax is calculated using each state’s withholding tables and the employee’s state allowance certificate.
• Garnishment priority: federal tax levies take first priority, followed by child support orders, then other creditor garnishments, subject to federal consumer credit protection limits.

 

Step 4: Process and Distribute Net Pay

 

Net pay is gross pay minus all deductions. Payment must be delivered to employees on or before the date required by the applicable state payday law. Most states specify minimum pay frequencies (weekly, bi-weekly, semi-monthly, or monthly) and may have specific rules about payment upon termination.

• California requires final pay on the last day of employment for voluntary resignations with at least 72 hours notice, and on the last day for involuntary terminations.
• New York requires final pay on the next regular payday for most employees.
• Texas requires final pay within six days of an involuntary termination.
• Direct deposit is the most common payment method but employers must comply with state rules on mandatory direct deposit; several states require employee consent.

 

Step 5: File and Remit Taxes

 

The payroll cycle is not complete until all withheld taxes and employer contributions are remitted to the appropriate federal and state agencies by their respective deadlines. This step is where multi-state payroll becomes most operationally intensive.

• Federal: Form 941 is filed quarterly; FUTA Form 940 is filed annually; federal tax deposits are made on a semi-weekly or monthly schedule based on the employer’s lookback period liability.
• State income tax: each state has its own deposit frequency and filing schedule, ranging from daily (for large payrolls) to quarterly. Deadlines are not synchronized across states.
• State unemployment insurance: SUI is filed quarterly in all states, but the due date, form, and payment method vary.
• Annual reconciliation: most states require an annual W-2 equivalent reconciliation return, typically due by January 31 of the following year.

FACT CHECK:  Form 941 (Employer’s Quarterly Federal Tax Return) is used to report federal income tax withheld, Social Security, and Medicare taxes. It is due the last day of the month following each quarter. Source: IRS at irs.gov/forms-pubs/about-form-941.

 

How Does Each Step Change in a Multi-State Context?

 

Each of the five basic steps requires additional actions when employees work across multiple states. The changes are not optional additions; they are legally required compliance steps for every active state.

• Step 1 changes: collect state withholding certificates for each state. Verify that the employee is not claiming exemption from withholding incorrectly in any state.
• Step 2 changes: apply the overtime rules of the state where the work is performed. For traveling employees, track hours in each state separately if state-specific overtime thresholds may apply.
• Step 3 changes: calculate withholding for every state where the employee earns income in the pay period. Coordinate reciprocity agreement application where applicable. Apply local taxes for cities and counties where work is performed.
• Step 4 changes: verify that the pay date complies with the payday law of every state where employees are paid. Apply state-specific termination pay timing rules when an employee in any state separates.
• Step 5 changes: file separate returns and remit separate payments to every active state on that state’s specific schedule. Maintain a compliance calendar covering every state’s deposit frequency, quarterly return due date, and annual reconciliation deadline.

 

What Are the Most Common Multi-State Payroll Mistakes?

 

• Failing to register in a state before the first paycheck is issued. Registration must precede payment, not follow it.
• Using the employer’s headquarters state withholding rate for remote employees instead of the employee’s work state rate.
• Applying a reciprocity agreement that has been terminated, or without collecting the required employee exemption certificate.
• Missing state-specific overtime rules, particularly California’s daily overtime threshold.
• Ignoring local income taxes in cities such as New York City, Philadelphia, Columbus, and Portland.
• Failing to update payroll when an employee moves to a new state, causing incorrect withholding for the period between the move and the update.
• Missing state SUI registration deadlines, which can result in the employer being assigned the highest new-employer SUI rate instead of a favorable experience rate.

Practical tip: Establish an employee change of address policy that requires employees to notify HR within 5 business days of any change of state. An undetected address change is the most common source of incorrect state withholding in multi-state payroll operations. 

 

External References

 

All regulatory, statutory, and compliance content in this article is sourced from the following authoritative references:

 

Federal Tax and Labor Authorities

 

• IRS: Employer’s Tax Guide (Publication 15): https://www.irs.gov/publications/p15
• IRS: Employer’s Supplemental Tax Guide (Publication 15-A): https://www.irs.gov/publications/p15a
• IRS: Federal Income Tax Withholding Methods (Publication 15-T): https://www.irs.gov/publications/p15t
• IRS: About Form 941 (Employer’s Quarterly Federal Tax Return): https://www.irs.gov/forms-pubs/about-form-941
• IRS: About Form 940 (Employer’s Annual FUTA Tax Return): https://www.irs.gov/forms-pubs/about-form-940
• Department of Labor (DOL): FLSA overtime rules and wage and hour guidance: https://www.dol.gov/agencies/whd/flsa

 

State Tax and Payroll Resources

 

• California Franchise Tax Board: withholding and payroll compliance: https://www.ftb.ca.gov/pay/withholding/
• California Labor Commissioner: payday law and final pay rules: https://www.dir.ca.gov/dlse/faq_paydays.htm
• Tax Foundation: state income tax rates interactive map: https://taxfoundation.org/data/all/state/state-income-tax-rates/
• National Conference of State Legislatures: state reciprocity and labor law: https://www.ncsl.org/labor-and-employment

 

Payroll and Compliance Bodies

 

• American Payroll Association: payroll compliance resources: https://www.americanpayroll.org
• IRS Tax Withholding Estimator: https://www.irs.gov/individuals/tax-withholding-estimator

 

Key Points

 

• Multi-state payroll is required whenever at least one employee performs work in a state other than the employer’s home state, including remote employees working from home.
• A new state payroll obligation is triggered from the first paycheck; there is no minimum duration before registration and withholding are required.
• The five basic steps in processing payroll are: collect and verify employee data, calculate gross pay, apply deductions and withholding, process and distribute net pay, and file and remit taxes.
• Each of the five steps requires state-specific actions in a multi-state payroll, including collecting state withholding certificates, applying state overtime rules, calculating state withholding for each active state, complying with state payday laws, and filing separate returns with every state.
• State unemployment insurance registration is required in every state where employees work, with rates that are experience-rated based on the employer’s layoff history in each state.
• Reciprocity agreements between certain states allow employers to withhold only for the employee’s state of residence, simplifying multi-state withholding. Employees must submit a non-residency exemption certificate to activate the agreement.
• Nine states have no state income tax, but employers still have SUI, workers compensation, and new hire reporting obligations in those states.
• California’s daily overtime rule, final pay timing requirements, and non-conforming state W-4 form make it one of the most complex states for multi-state payroll compliance.
• The most common multi-state mistake is failing to register in a state before issuing the first paycheck to a new remote employee. Back taxes, interest, and penalties run from the first unreported paycheck.
• A documented employee change-of-address policy requiring notification within 5 business days is the most practical control for catching state changes before they create unregistered withholding obligations.