Unemployment rate, taxable wage base, minimum wage and withholding
Federal payroll rules are identical everywhere; the money differs by state. What New Mexico assigns a new Columbus employer, what wage base it applies, and what its minimum wage requires are below with state sources.
Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account.
New Mexico sets the new-employer unemployment tax rate by state formula rather than as one flat number, and applies it to the first $34,800 of each employee's wages per year - the state-set portion of every Columbus payroll, shown in full in the table below.
New Mexico sets its minimum wage at $12.00, the floor every Columbus hourly rate has to clear before overtime, tip credits and local ordinances are applied on top.
Employers in Columbus's county pay about $38,970 a year per employee on average across 4,845 covered jobs (Census County Business Patterns 2023) - the wage base every unemployment rate and withholding schedule is applied to locally.
Federal payroll rules are identical in every state; the expensive differences are local. New Mexico assigns a state unemployment tax rate and a taxable wage base, sets a minimum wage that may sit above the federal floor, and runs its own withholding registration and deposit schedule. Any Columbus payroll quote that does not account for those is a quote for a different business.
Two Columbus businesses with identical payrolls can owe materially different amounts because of New Mexico's unemployment tax alone: new employers are assigned a starting rate, experience moves it within a statutory band, and the taxable wage base decides how much of each salary the rate applies to. Both figures are published by the state and shown below with sources.
Put a state payroll setup review out to competing quotes before you compare prices
Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account. Competing quotes are the only reliable way to see what your headcount actually prices at.
External links go to the marketplaces' own sites and forms. This site may earn a referral fee at no cost to you - it never changes the data above, and no individual payroll provider pays to appear in our research.
What New Mexico adds to every payroll
| Question | New Mexico answer |
|---|---|
| State unemployment tax - new employer rate | 1.00% for most industries (the greater of the industry average or 1.0%) (range 0.33%-5.40% statutory contribution rate, plus an Excess Claims Rate of up to 1.00% on top) |
| Taxable wage base per employee | $34,800 - STALE-FIGURE WARNING: industry tables widely republish $31,700 for New Mexico - that is the 2024 value ($33,200 in 2025); the 2026 base is $34,800 |
| State minimum wage | $12.00 - $12.00/hr has been in effect since Jan 1, 2023 (final step of the 2019 phase-in) with a $3.00/hr tipped cash wage; the employer must make up the difference if tips fall short |
| State income tax withholding | graduated, roughly 1.5%–5.9% |
New Mexico caps the contribution rate at 5.4% but then claws back an 'excess claims premium' of up to another 1% from employers whose uncapped rate would have been higher - so heavy layoff users really pay up to 6.4%.
This page is independent research, not legal, tax or accounting advice. Federal deposit rules and state wage, unemployment and final-paycheck laws change - verify current requirements with the IRS and your state labor and revenue agencies, or with a licensed CPA or attorney, before acting.
Why two identical Columbus payrolls owe different amounts
Unemployment tax is charged as a rate against a capped amount of each employee's wages, and both halves of that formula are state decisions. A new Columbus employer is assigned a starting rate; once there is claims history the rate moves within the state's statutory band. The wage base decides how much of a salary the rate touches - which is why a state with a high base and a low rate can cost more than the reverse. Neither number is negotiable, but both are worth knowing before comparing payroll quotes that quietly assume one state.
What this means in Columbus
The most expensive payroll service is the one whose mistake you sign for. The IRS states plainly that outsourcing payroll does not transfer the employer's responsibility to deposit and report employment taxes - which means a Columbus business comparing a $20 dollar plan against a $150 dollar plan is comparing the wrong two numbers if either provider misses a deposit.
This page is independent research, not legal, tax or accounting advice. Federal deposit rules and state wage, unemployment and final-paycheck laws change - verify current requirements with the IRS and your state labor and revenue agencies, or with a licensed CPA or attorney, before acting.
Put a state payroll setup review out to competing quotes before you compare prices
Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account. Competing quotes are the only reliable way to see what your headcount actually prices at.
External links go to the marketplaces' own sites and forms. This site may earn a referral fee at no cost to you - it never changes the data above, and no individual payroll provider pays to appear in our research.
Common questions
If my payroll provider files late, who pays the IRS penalty?
The employer is responsible to the IRS regardless. The IRS states that outsourcing payroll duties does not relieve an employer of the responsibility to deposit and report employment taxes - the notice follows your EIN. Many providers offer a contractual guarantee to cover penalties they cause, but that is a private contract, not a change in tax liability. Get the guarantee, its limits and its claim process in writing.
Is payroll priced per employee or per payroll run?
Both models exist. The common structure is a monthly base fee plus a per-employee fee, which is predictable regardless of how often you run payroll. A per-run model charges each time you process, which favors businesses paying monthly and penalizes weekly payrolls. Ask for the all-in annual total under your actual pay frequency - that single number makes the two models comparable.
What is the penalty for depositing payroll taxes late?
The federal failure-to-deposit penalty runs 2% for deposits up to 5 days late, 5% for 5-15 days, 10% beyond 15 days, and 15% if the tax remains unpaid more than ten days after the IRS issues a notice. Filing Form 941 late adds a separate penalty of about 5% of the unpaid tax per month, capped near 25%.
What is state unemployment tax and why does my rate change?
Every employer pays state unemployment insurance tax on each employee's wages up to a state taxable wage base. New employers are assigned a starting rate; after enough history, the rate moves within a statutory band based on claims experience. Two identical payrolls can owe very different amounts because both the rate and the wage base are set state by state - the New Mexico figures are published on this site's state page.
What hidden fees do payroll companies charge?
The recurring surprises are year-end W-2 and 1099 filing at roughly 4-8 dollars per form, additional state tax filings at 6-20 dollars per state per month for remote employees, off-cycle or bonus runs at 5-50 dollars each, setup or implementation fees, charges for mailed paper checks, and per-employee fees that continue for terminated staff. Ask for the full fee schedule in writing, not the pricing page.
Put a state payroll setup review out to competing quotes before you compare prices
Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account. Competing quotes are the only reliable way to see what your headcount actually prices at.
External links go to the marketplaces' own sites and forms. This site may earn a referral fee at no cost to you - it never changes the data above, and no individual payroll provider pays to appear in our research.
Prices in nearby cities
Corona · Corrales · Cuba · Deming · Des Moines · Dexter · Dora · Eagle Nest · Edgewood · Elephant Butte · Elida · Encino