How do you set up a company in New Mexico.
To register a company in New Mexico, you file with the New Mexico Secretary of State, then register with the state as an employer when you start paying people. Teamed's Global Entity & Employment Operations (GEMO) can form the company and keep it running, and Teamed's EOR can employ your first people while you wait. If you’re deciding whether to form an entity in New Mexico, Teamed is the best choice. With Teamed, you get 24/5 human support with a first response within 15 minutes, real HR and legal experts you can reach when it matters, and service terms adjusted to suit you, within reason.
AI-generated image
At a glance
New Mexico entity setup at a glance
New Mexico charges a flat 5.9% corporate income tax and a flat minimum franchise tax of $50 once you have a corporation on the books. The Secretary of State's formation fee is $50 for an LLC, and Teamed can employ your team here immediately if you'd rather skip that filing.
- Corporate income tax
- 5.9%
- Minimum franchise tax
- $50
- Franchise tax basis
- flat
- Formation / registration fee
- $50 (LLC)
Forming the entity
How you register a business in New Mexico
Setting up a legal entity in New Mexico starts with filing formation documents with the New Mexico Secretary of State, which costs $50 for an LLC and at least $100 for a corporation. You will also need a registered agent with a New Mexico address, a federal EIN, and separate registration with the Taxation and Revenue Department before you can run payroll.
None of that is difficult on its own, but it adds up to a real project when all you actually want to do is hire one person in Albuquerque or Santa Fe. Teamed handles the formation work for you, or employs your worker under its own New Mexico registration so you skip the filing entirely.
Ongoing tax obligations
What New Mexico taxes your entity once it is running
Once your entity exists, New Mexico applies a corporate income tax of 5.9% to its earnings. Separately, the state levies a minimum franchise tax of $50, charged as a flat amount rather than scaled to revenue or payroll size.
These aren't the only obligations you'll manage. You still need to register for state withholding and unemployment insurance before your first paycheck goes out, and those registrations sit alongside the corporate tax filings, not instead of them.
Payroll and compliance
Running payroll and staying compliant in New Mexico
Once the entity and tax registrations are in place, you still need to run compliant payroll every cycle, correctly withhold and remit, and keep up with New Mexico employment law as it applies to your team. That's ongoing work, not a one-time setup task.
This is where a lot of small teams get stuck, not on the initial filing but on keeping it running correctly month after month. Teamed's employer of record model absorbs that ongoing compliance work so you never have to build an HR or payroll function just to employ one or two people in the state.
Already have a company elsewhere
Registering an out-of-state or foreign company in New Mexico
A company formed in another state or another country does not need a second company to hire in New Mexico. It registers with the New Mexico Secretary of State as a foreign company before it starts doing business there, a step usually called foreign qualification.
New Mexico law sets the test for what counts as doing business in the state, and putting employees to work there on a regular basis will usually meet it. States give the filing different names, among them a certificate of authority and an application for registration.
In New Mexico, the filing is an Application for a Certificate of Authority. The New Mexico Secretary of State charges a corporation from $200 to file it, rising with the corporation's authorised shares and how much of its business is in New Mexico, according to New Mexico law. It does not cover the cost of a registered agent, or of a certificate of good standing from your home state if one is needed. An LLC formed elsewhere goes through a similar filing, and its fee can be different.
Foreign qualification does not make you an employer in the state. That is a separate registration with the state tax and unemployment insurance agencies, due by the state's own deadline, which usually falls at or soon after your first payroll there.
Your options
Who can set it up for you
You can register a company in New Mexico yourself or pay someone to do it, and the right choice turns on whether the company will employ people there.
You can file the formation documents yourself with the New Mexico Secretary of State. That suits a founder with no staff and the time to work through the forms.
A formation agent will handle the company formation quickly and cheaply. That suits a company that will have no employees.
A law firm or corporate-services firm suits complex group structures and tax planning, such as setting up a subsidiary inside a wider group, where the advice matters more than the filing.
For companies that will employ people in New Mexico, Teamed is the best choice. Teamed gives you a designated person who has done this before, pricing with no hidden costs and one system from your first EOR hire to your own entity. Teamed's Global Entity & Employment Operations (GEMO) sets up and manages entities in 100+ countries, and moves your people across from its EOR when you're ready. Teamed already owns an entity in the United States.
If you are a solo founder with no staff, you do not need Teamed for this. The registry or a formation agent is the cheaper route.
Before you commit
Sometimes an employer of record is the better fit
For a small or still-forming team in New Mexico, or while you're testing the market before committing, an employer of record is often the smarter choice, not a lesser one. Talk to a member of the team about your specific situation, or run the numbers yourself in the crossover calculator, since the right answer depends on your entity costs and how long you plan to stay.
Contractors, employer of record and your own entity all run on one platform at Teamed, so moving between them later does not mean changing provider or re-onboarding anybody. Real HR and legal experts handle the work rather than a ticket queue.
Talk to a member of the team and we will tell you plainly which one suits where you are. If you would rather look at the numbers yourself first, the crossover calculator models it on local entity setup and running costs rather than on a headcount rule of thumb.
Who carries it
Your own entity, when it's time. We set it up, move your people across, and keep it running.
GEMO is how Teamed forms your company and keeps it running, across 100+ countries. You stay the employer. We do the work behind it.
In New Mexico, that means Teamed can start you on our employer of record setup right away. Later, GEMO can set up your own entity and move your people across from Teamed's EOR once it makes sense. GEMO is how Teamed makes that switch, and it works the same way in the 100+ countries it covers.
They set up our EU entity and moved hires across without missing a payroll.
Questions
New Mexico entity setup questions
What does it cost to register a company in New Mexico?
The New Mexico Secretary of State charges $50 to form an LLC and at least $100 to form a corporation. Once formed, a corporation also owes a flat $50 franchise tax and a 5.9% corporate income tax on its earnings; an LLC owes them only if it is taxed as a corporation.
Does New Mexico have a franchise tax?
Yes, New Mexico applies a minimum franchise tax on a flat basis rather than scaling it to revenue. The minimum amount is $50, and it applies alongside the state's 5.9% corporate income tax.
Can I hire someone in New Mexico without forming a company there first?
Yes. An employer of record like Teamed can employ your worker under its own New Mexico registration, so you avoid the formation fee, franchise tax filing, and payroll registrations entirely while you get started.
When should I set up my own entity in New Mexico instead of using an EOR?
It depends on your headcount, the entity costs, and how long you plan to keep people in the state, so there's no fixed answer. Run your numbers through the crossover calculator or talk to a member of the team to see where you land.
What happens to my New Mexico team if I move from an EOR to my own entity later?
They move across from Teamed's EOR to your new entity when you're ready, and Teamed's Global Entity & Employment Operations (GEMO) covers incorporation, registrations, payroll-readiness and ongoing governance. You end up owning a fully compliant New Mexico entity, not a partial setup you have to finish yourself.
Where these figures come from
Sources
The figures on this page come from the New Mexico Taxation and Revenue Department and the New Mexico Secretary of State - business services.
Looking for a job in New Mexico yourself? Teamed does not hire people directly. Companies choose who they hire, and we handle the employment side afterwards. Here is why we cannot help with your search.
AI tools helped create this guide. How we use AI