Multi-State Remote Work Payroll Tax: Withholding, Nexus, Credits
Updated May 2026 · 13 min read
Remote work turns payroll into a map problem. The employee's laptop may be in Oregon, the manager in Illinois, the company headquarters in Texas, and the assigned office in New York. Federal payroll tax still follows the familiar rules in IRS Publication 15, but state withholding, unemployment insurance, local tax, and business registration can change the moment an employee performs services in a new state.
The Federal Layer Is the Easy Part
For 2026, IRS Publication 15 states that Social Security tax is 6.2% for the employee and 6.2% for the employer up to the $184,500 wage base, and Medicare tax is 1.45% for the employee and 1.45% for the employer with no wage base limit. Those federal rates do not change because the employee works from home in another state. A $96,000 remote employee still produces $96,000 × 7.65% = $7,344 of employee FICA withholding and $7,344 of employer FICA, before federal income tax withholding and unemployment taxes.
The hard part is not federal FICA. It is knowing which state wants income tax withheld, which state wants unemployment wages reported, whether a local wage tax applies, whether the employer has created business nexus, and whether the employee will need a resident credit for tax paid elsewhere. Those are different questions. A state can require employee withholding without using the same rule for corporate income tax, sales tax, or unemployment insurance.
Source State vs. Resident State
Most states that tax wages care about two concepts. The resident state usually taxes all income of its residents, wherever earned, and may allow a credit for taxes paid to another state. The source state taxes wages earned for services performed in that state by residents or nonresidents. A remote employee can therefore create two filing footprints: one in the state of residence and one in a state where work was physically performed.
New York's resident credit page, for example, says a full-year or part-year resident may be entitled to a nonrefundable credit if the resident had income sourced to and taxed by another state, local government in another state, the District of Columbia, or a Canadian province. Virginia's credit for taxes paid to another state page explains the same broad purpose: helping prevent tax on the same income by multiple states. The details vary, but the pattern is common.
Withholding Nexus and Registration
A remote employee can force an employer to register in the employee's work state. New York's official withholding page says an employer described in federal Publication 15 that maintains an office or transacts business in New York State must withhold personal income tax. It also says out-of-state employers that are not incorporated or licensed in New York and do not maintain an office or transact business there are not required to withhold New York income tax on wages of New York residents, though voluntary withholding can bring the employer into the withholding system.
Virginia Tax has taken a direct service-location approach in rulings: unless a reciprocity agreement applies, an out-of-state employer may be required to withhold Virginia income tax when an employee earns wages while performing services in Virginia. That is the operational lesson for remote work. The employee's location is not an HR note; it can be a payroll registration event. Before approving permanent remote work in a new state, ask payroll whether the company is already registered there for withholding and unemployment.
Reciprocity Agreements
Reciprocity agreements can simplify withholding for commuters and near-border employees. Virginia's official reciprocity page says Virginia has reciprocity with the District of Columbia, Kentucky, Maryland, Pennsylvania, and West Virginia. If the criteria are met, residents with limited presence in the other state are taxed only by their home state, and nonresidents may provide the appropriate exemption certificate to avoid the work-state withholding.
Do not assume reciprocity exists just because two states touch. California and Oregon do not have the same kind of broad wage reciprocity as Virginia and Maryland. New York and New Jersey do not have a simple reciprocal wage agreement. Reciprocity is state-specific, form-specific, and often limited to wages rather than business income, equity sourcing, or local taxes. Keep the employee's certificate in the payroll file and renew it when the state requires renewal.
Convenience of the Employer Rules
The most surprising remote-work rule is the convenience-of-the-employer rule. New York's TSB-M-06(5)I explains that for a taxpayer whose assigned or primary office is in New York, a normal workday spent at a home office outside the state is treated as a day worked outside New York only if the home office is a bona fide employer office. Otherwise, days worked at home for the employee's convenience can still be treated as New York workdays.
This rule breaks the normal intuition that "I was physically at home, so the workday belongs to my home state." In a convenience-rule state, the assigned office and employer necessity can matter as much as geography. Several states have used convenience-style rules or variants, and the list can change. For a payroll team, the safe process is to flag any employee assigned to a convenience-rule state before changing remote status. For an employee, it means the resident credit calculation may be the only thing preventing double tax.
Worked Example: Jordan Assigned to New York
Jordan lives in New Jersey and is assigned to a New York City office. In 2026 he works 220 normal workdays: 88 days physically in New York and 132 days from his New Jersey apartment. If this were a simple physical-presence state, the wage allocation might start at 88 ÷ 220 = 40% New York source wages. But New York's convenience rule can treat normal home days as New York workdays if the home office is not a bona fide employer office and the work from home is for Jordan's convenience rather than employer necessity.
That means payroll may need to treat all 220 days as New York workdays for New York nonresident wage allocation, not just the 88 office days. New Jersey, as Jordan's resident state, may also tax his resident income and then address double taxation through its own resident-credit mechanism. The payroll answer and the personal return answer are connected, but they are not the same task. Payroll withholds based on employer rules; the employee claims credits on the resident return if eligible.
Worked Example: A Virginia-Maryland Remote Employee
Rachel lives in Virginia and accepts a wage job with a Maryland employer. She works from her Virginia home and occasionally attends Maryland meetings. Virginia's reciprocity page lists Maryland as a reciprocity state and describes criteria for Virginia residents working in Maryland, including limited presence and wage or salary income. If Rachel meets the criteria and gives the employer the correct exemption documentation, the clean withholding answer may be Virginia rather than Maryland.
Now change one fact: Rachel moves to North Carolina but keeps the Maryland job. The Virginia-Maryland reciprocity agreement no longer solves the problem because she is not a Virginia resident. Maryland, North Carolina, and any state where she physically works need separate review. This is why remote-work approvals should be tied to a specific address, not just "employee may work remotely."
Unemployment Insurance and Local Taxes
State unemployment insurance usually follows localization-style rules, not always income-tax withholding rules. A worker who performs services entirely in one state is often reported there for unemployment. A worker with services in several states may require base-of-operations, direction-and-control, or residence analysis. Local taxes add another layer. New York City, Yonkers, Philadelphia, and other localities have their own wage or resident tax systems. Do not assume state withholding automatically covers the local answer.
Payroll systems can handle multi-state employees, but only if the setup is honest. You need work location, resident address, assigned office, tax forms, unemployment state, local jurisdiction, and effective dates. A calendar of days worked by state is not overkill for executives, sales staff, consultants, and remote employees who travel. It is the evidence behind the allocation.
Business Nexus Is a Separate Review
Hiring a remote employee in a new state can create payroll obligations, and it may also create business tax nexus. Those are related but distinct. A state revenue department may ask whether the business has an employee, office, inventory, sales activity, or other in-state presence. Some states provide de minimis or temporary-work exceptions; others do not. Public Law 86-272 can protect certain sellers from net income tax when activities are limited to solicitation of tangible personal property orders, but it does not solve payroll withholding, unemployment, sales tax, or every modern service business issue.
The practical rule is simple: before the first payroll in a new state, ask four questions. Are we registered for withholding? Are we registered for unemployment insurance? Does the employee's presence create corporate income, franchise, gross receipts, or sales tax nexus? Do we need a local payroll tax setup? If the answer to any is "not sure," pause the remote-work approval until payroll and tax decide.
A Remote-Work Payroll Checklist
- Confirm worker status. W-2 employee rules differ from contractor reporting. If status is uncertain, read our 1099 vs W-2 classification guide.
- Capture the real work address. Require employees to update payroll before moving states.
- Identify the assigned office. Convenience-rule states can care where the employee is assigned, not only where the laptop sits.
- Check reciprocity. If a reciprocal agreement applies, collect the required state certificate.
- Set withholding and unemployment separately. Do not assume one state for all payroll taxes.
- Track travel days. Executives and sales employees can create nonresident wage sourcing even if their home office is stable.
- Review business nexus. Payroll registration is not the full state-tax analysis.
Common Mistakes
- Using headquarters state withholding for everyone. Remote employees generally need state setup based on where services are performed and where they reside.
- Ignoring convenience rules. New York-style rules can source home days to the assigned office state unless employer-necessity standards are met.
- Assuming resident credits are automatic refunds. Credits are claimed on personal returns and are limited by state formulas.
- Letting employees move first and payroll learn later. The employer may be late on registration, withholding, unemployment, and new-hire reporting.
- Confusing reciprocity with resident credits. Reciprocity can prevent work-state taxation for qualifying wages. Resident credits mitigate tax after another state taxes the income.