What most operators don’t know is that the payroll setup that ran clean at your first location becomes a compliance problem the moment you open a second one in a different state.
The rules don’t travel with you. Wages, tips, overtime, workers’ comp, paid leave: every state sets its own version, and none of them are required to match what you were already doing.
Most operators find that out during an audit, after a complaint from a former employee, or when a Department of Labor investigator shows up asking for two years of time records. By then, the exposure has already been building for years.
The DOL recovered more than $274 million in back wages from food service businesses in 2024 alone, running more than 25,000 investigations. Restaurants are the most audited industry for wage and hour violations, and multi-state groups sit at the top of that list.
In this post, we’re going to walk you through where the risk actually lives: payroll tax nexus, minimum wage and tip credit rules, overtime calculations, workers’ comp, and paid leave, so you know what to get right before someone else points out what you got wrong.
Multi-State Payroll Means Four Compliance Layers
Think of it like this: every restaurant operating across state lines is actually managing four separate rule sets at once. Federal law, state wage law, local wage ordinances, and state tax registration. And they don’t always agree with each other.
Federal law sets the floor at $7.25 per hour. But 30 states and dozens of cities have set their own minimums above it. Between a Texas location and a California location, the wage floor difference alone runs $9 to $11 per hour. If you built your labor model in one market and applied it to another without adjusting, you’ve been underpaying staff from day one.
A higher wage floor also changes how much cash a new location needs before it can carry its own payroll. It’s worth revisiting your restaurant working capital plan before you open in a new state, not after the first few payroll runs.
Labor cost isn’t the only number that shifts when you cross a state line. Your menu has to carry the new wage floor too. If you run a smoked meat or steak concept, it’s worth reviewing our guide on menu engineering for BBQ and steakhouses before you set prices in the new market.
On top of wages, each state runs its own unemployment insurance system. SUTA rates, wage bases, and experience ratings all differ by state, and you have to register separately everywhere you have employees.
Register before the first payroll runs. Trying to fix it retroactively is more paperwork, more penalties, and a conversation nobody enjoys having.
Payroll Tax Nexus Triggers on Day One
Here’s one area where there’s no gray area at all: the moment one employee performs one shift of work in a state, you’re legally obligated to register as an employer and withhold taxes there. Sales tax nexus has exceptions and thresholds. Employment nexus doesn’t. Work performed equals obligation created, full stop.
The most common miss? State borders. Managers or delivery staff who occasionally work on the other side of a state line create nexus in most states, even for a single shift. Some bordering states have reciprocity agreements that simplify income tax withholding, which is helpful. Those same agreements still leave your SUTA obligation completely intact, which is less helpful when you find out too late.
Tip Credit Rules Change Completely at the State Line
Under federal law, you can pay tipped employees a cash wage as low as $2.13 per hour, as long as tips bring them up to the federal minimum. Sounds reasonable, right? Except seven states don’t allow a tip credit at all: California, Nevada, Oregon, Washington, Montana, Minnesota, and Alaska. In those states, tipped employees get the full minimum wage before a single tip lands on the table.
So if you expand from a tip-credit state into one of those seven and keep your existing cash wage structure in place, you’re out of compliance from the very first shift. Every affected employee is a potential wage claim walking around your dining room.
And even in states that do allow the tip credit, the cash wage floor varies. Some set a fixed dollar amount, others peg it to a percentage of the state minimum wage. Running multi-state payroll without a state-by-state tip credit map is one of the most common sources of underpayment exposure we see in restaurant groups. It’s also one of the most avoidable.
Overtime Rules Stack on Top of Federal Law
Federal overtime kicks in after 40 hours in a workweek at 1.5 times the regular rate. Easy enough. Then you have California, which does things differently. We mean very differently: time-and-a-half after 8 hours in a single day, double time after 12 hours, and premium pay on the seventh consecutive workday. Nevada also has its own overtime rules with a 40-hour, 8-hour, and 24-hour overtime rule.
If you’re running a California or Nevada location on a weekly-overtime model, you’re underpaying nearly every full-time hourly employee there.
There’s also a trap inside the overtime calculation itself that catches a lot of operators. Under federal rules, the “regular rate” for overtime purposes has to include non-discretionary bonuses, shift differentials, and other compensation, not just the base hourly rate.
If you’re calculating overtime on base wages alone for employees who receive performance bonuses or attendance incentives, that calculation is wrong. This is one of the DOL’s most cited findings in restaurant audits, which tells you how often it happens.
Workers’ Comp and Paid Leave Round Out the Exposure
Workers’ comp is state-mandated everywhere, but rates, coverage rules, and classification codes vary by state. The most common exposure is misclassification: a cheaper non-restaurant code applied to kitchen staff, or no policy in place at all before the first hire in a new state. Operating without coverage is a regulatory violation and an uninsured liability the moment someone gets hurt. That’s a very fun conversation to have with your insurance carrier after the fact.
Paid sick leave laws now exist in more than a dozen states and plenty of cities, each with their own accrual rates, caps, carryover rules, and notice requirements. If you have one company-wide PTO policy applied across all your locations, it’s almost certainly non-compliant somewhere.
And this is one of those areas where the law keeps moving. Cities layer requirements on top of state rules, states update accrual formulas, and the landscape looks different every year.
What an Audit Actually Looks Like
Here’s a real example of what this looks like when it goes wrong. A Pennsylvania restaurant owner was ordered to pay workers $651,778 in back wages and restored tips, plus an equal amount in liquidated damages.
Total exposure: over $1.3 million. Built entirely from ordinary payroll errors that repeated across pay periods. Nothing exotic. Just the same mistakes, compounded over time.
Audits almost always start with a complaint from a current or former employee. From there, investigators pull two to three years of time and pay records, and up to three years when the violation looks willful. Find one problem and the review expands to every employee at every location in that state.
The most common findings: tip credit applied where it isn’t allowed, overtime calculated on base wage only, exempt misclassification, and paid leave mishandled at termination.
The most exposed restaurant groups are the ones that scaled into new states without ever updating their payroll processes. Unfortunately, that describes most of them.
Get the Map Built Before Someone Builds It for You
The fix is building a state-by-state compliance map before someone from the DOL builds it for you.
That means documenting wage floors, tip credit rules, overtime triggers, workers’ comp classification codes, and leave mandates for every state you operate in, then running payroll configured correctly for each one.
Our restaurant accounting handles the right configuration by state, and our restaurant CFO keeps eyes on it weekly instead of discovering problems at year-end.
We’re restaurant accountants, and we’d much rather build this map with you now than reconstruct your records during an audit.
If you’re adding locations and payroll hasn’t kept up, reach out to the Vast team and let’s get ahead of it.
Until next time.