Construction Payroll Across State Lines: What Contractors Need to Get Right

The moment your crews start working across state lines, your payroll gets more complicated than most contractors expect, and it’s one of the easiest areas to quietly fall out of compliance. Add prevailing-wage work, certified payroll, and the perennial question of who’s an employee versus a subcontractor, and payroll becomes a real risk area for a growing contractor. This guide walks through what changes and what to get right.

A note on scope: payroll rules are genuinely state-specific and fact-specific, so this is an orientation to the issues, not a substitute for advice on your exact situation. The goal here is to help you know what questions you’re supposed to be asking.

What changes when crews cross state lines

When all your work is in one state, payroll is relatively straightforward: you withhold and remit to that state. The moment a crew works a job in a neighboring state, several things can change at once.

You may owe income tax withholding in the state where the work is performed, not just where your business or the employee lives. You may trigger state unemployment insurance obligations in the work state. You may create nexus, a tax presence, in that state through the work, which can carry obligations beyond payroll. And the interaction between the employee’s home state and the work state determines who gets which withholding, which is where reciprocity agreements between states (or the absence of them) come into play.

For a contractor in the Southeast working across, say, North Carolina, South Carolina, Georgia, Tennessee, and Florida, these rules differ state to state, and Florida’s lack of a state income tax adds its own wrinkle. The point isn’t the specific answer for each pairing, it’s that “we did a job over the state line” is a payroll event that needs handling, not an afterthought.

Certified payroll and prevailing wage

If you do public or government-funded work, you likely run into prevailing-wage requirements, federal Davis-Bacon on federal projects, and state equivalents on state and local public work. Prevailing wage means you must pay workers a set minimum wage and fringe rate for their classification on that project, and you must prove it.

The proof is certified payroll: a weekly report (federally, the WH-347 form) documenting who worked, their classification, hours, wages, and fringe benefits, certified as accurate. Miss the filings or get the classifications wrong, and you’re exposed to penalties, withheld payments, and in serious cases debarment from future public work.

Two practical realities for contractors here. First, certified payroll is genuinely demanding to produce by hand, which is why contractors with significant prevailing-wage work often need construction-specific software (Foundation and Sage 100 Contractor are common choices) or a dedicated certified-payroll add-on, because standard QuickBooks payroll doesn’t produce WH-347 reports natively. Second, multi-state prevailing-wage work multiplies the complexity, because you’re layering state prevailing-wage rules on top of multi-state withholding.

Worker classification: employee or subcontractor?

This one catches contractors constantly, and the stakes are high. Whether a worker is an employee or an independent subcontractor determines whether you withhold and pay payroll taxes on them, and getting it wrong is expensive.

The temptation is to treat workers as 1099 subcontractors to avoid payroll tax and overhead. But classification isn’t a choice you simply make, it’s determined by the actual working relationship: how much control you exert, whether they work for others, who supplies tools, how they’re paid, and other factors. If the relationship looks like employment, calling it subcontracting doesn’t make it so. When the IRS or a state agency reclassifies a misclassified worker in an audit, you can be billed for back payroll taxes, FICA, federal and state unemployment, plus penalties.

The practical guidance: collect a W-9 from every genuine subcontractor at onboarding, keep clean records of the relationship, and when a worker’s status is genuinely unclear, get advice before you decide rather than after an audit. One related update worth noting: the 1099-NEC reporting threshold rose to $2,000 for tax year 2026 (up from $600), so the filing landscape shifted slightly, but the classification question is the bigger risk by far.

The compliance traps that catch growing contractors

A few specific things tend to go wrong as a contractor grows.

Crossing a state line for a job without setting up withholding or unemployment in the work state. Doing prevailing-wage work without the systems to produce certified payroll correctly and on time. Misclassifying workers as subcontractors when the relationship is really employment. Letting payroll tax deposits slip, which carries some of the steepest penalties in the tax code. And outgrowing basic payroll tools without realizing that certified payroll and multi-state complexity now require more.

None of these are exotic. They’re the ordinary consequences of a business growing faster than its back-office systems, which is exactly the moment to get the payroll setup right.

How to get ahead of it

The contractors who handle this well do a few things. They set up payroll properly in each state where they actually perform work, before it becomes a problem. They invest in the right tools when prevailing-wage and certified payroll enter the picture, rather than forcing it by hand. They get worker classification right deliberately, with advice on the genuinely unclear cases. And they treat payroll as a compliance area that deserves attention, not a routine task that runs itself.

The bottom line

Multi-state payroll, certified payroll, and worker classification are three of the most common ways a growing contractor quietly falls out of compliance, and the penalties for getting them wrong are real. When your crews start crossing state lines or you take on prevailing-wage work, your payroll has crossed into territory that needs deliberate handling and, often, the right systems and advice.

If your business is growing across state lines or into public work and you want to make sure your payroll and compliance are set up correctly, book a discovery call and we’ll help you get ahead of it before it becomes a problem.

Because this involves state-specific and situation-specific rules, treat this as a starting orientation, and let’s talk through the specifics of your actual operation.