How to Start a Federal Contracting Business in New Mexico: Sandia, Los Alamos and Base Subcontracting

New Mexico has one of the most concentrated federal buying markets in the country. Sandia National Laboratories reports about 16,000 employees, and Los Alamos National Laboratory reports about 16,500 regular employees. Air Force installations near Albuquerque, Clovis and Alamogordo, and the Army's White Sands Missile Range near Las Cruces, generate ongoing demand for construction, maintenance, IT and professional services. Becoming a New Mexico federal contractor does not require a general state business license. It does require a legal entity, a tax registration, a federal registration in SAM.gov, and a plan for getting in front of the people who buy.

This guide is informational content, not legal or tax advice. Federal contracting rules, set-aside eligibility and tax treatment depend on your specific facts. Talk with a qualified attorney and a CPA before you choose a structure or sign a subcontract.

What You Need Before You Start

Gather these items before you file anything. Most delays come from missing information, not from the state process itself.

• A business name you have checked in the New Mexico Secretary of State business search at https://enterprise.sos.nm.gov/search
• A New Mexico registered office address and a registered agent who meets the state's residency rules
• A federal Employer Identification Number (EIN) from the IRS, which is free to obtain
• The NAICS industry codes that describe the work you plan to bid on
• A bank account in the entity's legal name
• A list of owners, officers and their contact details, along with the banking details SAM.gov will ask for
• A capability statement: a short summary of your services, past work, certifications, insurance and contact information

Step 1: Choose Your Business Structure

Most small federal suppliers in New Mexico form a limited liability company (LLC). The state charges an LLC no annual or biennial report and no LLC franchise tax. A corporation is different. It files a biennial report and owes a $50 annual franchise tax. A C corporation also pays the flat 5.9% corporate income tax for taxable years beginning on or after January 1, 2025. An LLC taxed by default as a pass-through does not owe the $50 corporate franchise tax.

Structure affects how profit reaches you and how it is taxed. If you are considering an S corporation election or any other tax election, ask a CPA first, because the answer depends on expected profit, the number of owners and how much you plan to pay yourself.

Step 2: File Articles of Organization

File your Articles of Organization through the SOS Enterprise Business Filing System at https://enterprise.sos.nm.gov/. The filing fee is $50. All business filings are online only. The Secretary of State does not publish a standard turnaround, so plan for an unknown wait. Filers receive an email when the filing is approved, rejected or needs correction, so use an inbox you check every day.

Your LLC name must include one of these: limited liability company, limited company, L.L.C., LLC, L.C. or LC. Limited may be abbreviated ltd., and company may be abbreviated co. The name must be distinguishable from every LLC, limited partnership or corporation on file in New Mexico and from any reserved name. If you will trade under a different name, state that name in the articles of organization. New Mexico has no statewide DBA or assumed-name registration, so the articles are the only place to put it.

You can reserve a name for $20. The reservation lasts 120 days and cannot be renewed. Rule 12.3.1.9 NMAC lists expedited handling (confirm with the Secretary of State that it is currently offered): same business day service costs $150 when the request arrives before 2:00 p.m. (next business day if it arrives later), and two business day service costs $100. Expedited fees are paid separately and are nonrefundable.

Step 3: Set Up a Registered Office and Registered Agent

Every New Mexico LLC must maintain a registered office in the state and a registered agent for service of process. The registered office can be the same as your principal place of business. The registered agent must be one of the following: an individual who is a New Mexico resident, or a domestic or foreign corporation, LLC or partnership with a New Mexico place of business at the registered office address. Court papers and state notices are delivered to the agent, so a missed notice can have real consequences.

If you change your registered office or agent later, the fee is $20 for an LLC and $25 for a corporation. A successor agent must state that it accepts the appointment.

Step 4: Register With the Taxation and Revenue Department

Register with the New Mexico Taxation and Revenue Department (TRD) at https://www.tax.newmexico.gov/ to obtain a Business Tax Identification Number (BTIN). The BTIN is free. It was formerly called a CRS number. It is a tax registration, not a license. You need it to report gross receipts tax.

New Mexico issues no general statewide business license. The state's business navigator lists three universal steps: register the entity with the Secretary of State, obtain tax ID numbers through TRD, and obtain any activity-specific licenses through the Regulation and Licensing Department. Whether your trade needs one of those activity licenses is a question for that agency.

Understanding Gross Receipts Tax on Federal Work

New Mexico has no sales tax. Instead, the gross receipts tax (GRT) is imposed on the seller. The state rate is 4.875%. Combined state and local rates run from 5.25% to 9.4375% under the schedule effective July 1, 2026 through June 30, 2027. Confirm the rate that applies to your location with TRD.

Selling to the federal government does not automatically remove GRT. Under NMSA 7-9-54, receipts from selling tangible personal property to the United States are deductible. That deduction does not cover construction material or the service portion of a sale. Most services you sell to a federal agency, a lab or a prime are therefore generally taxable. Before you use a nontaxable transaction certificate on a federal sale, check with TRD to confirm that the transaction qualifies.

Step 5: Check City and County Registration

New Mexico cities and some counties may require their own local business registration, and some charge a flat annual fee. Those amounts vary by jurisdiction. Contact the city or county where your office is located and where you will perform work, and ask whether a registration applies to your trade. Get the answer in writing if you can.

Step 6: Register in SAM.gov

SAM.gov is the federal System for Award Management. Registration is free at https://sam.gov. You need it to bid on federal prime contracts, and many primes and labs ask subcontractors for it as well. The process asks for your legal name, address, tax ID, banking details, NAICS codes and representations and certifications. The legal name you enter must match the name on your Secretary of State filing, your IRS records and your bank account. Mismatched names are one of the most common reasons registrations stall.

A SAM registration must be renewed every year. Put the renewal date on your calendar when you register, or your eligibility can lapse during an active bid.

Step 7: Confirm Your Industry Codes and Size Status

Federal buyers pick a NAICS code for each solicitation, and the Small Business Administration sets a size standard for each code. Some set-aside programs depend on whether your business falls under that standard. Check your size status against the SBA's current standard for each code you plan to use. The SBA's New Mexico district page is at https://www.sba.gov/district/new-mexico. Separate federal certifications, such as those for disadvantaged, service-disabled veteran, HUBZone or women-owned businesses, have their own eligibility rules and applications. Do not assume you qualify for one of them because you qualify for another.

Step 8: Get on the Labs' Vendor Lists

Sandia National Laboratories reported that it spent $1.03 billion with small businesses in 2025, and $463 million of that went to New Mexico small businesses (Sandia release, January 2026). Los Alamos National Laboratory's FY2025 economic impact report, as covered in the press in January 2026, shows about $750 million in New Mexico procurement. That figure is down from the prior year. Plan on a market that is large but not automatically growing.

Each lab has a small business or supplier office. Contact it directly and ask:

1. How do I join your vendor list, and is there a registration form or onboarding step?
2. Which NAICS codes do you use most for the services I offer?
3. Which buyers or departments purchase my type of work?
4. Do you have a forecast or outreach event for small businesses?

Send your capability statement with a short cover note that names the specific services and the locations you can serve. Keep your follow-up on a set schedule so the office knows who you are.

Step 9: Pursue Base Subcontracting Through Prime Contractors

Most base work does not come directly from the government. It usually comes through prime contractors that hold installation contracts. The main installations in the state include Kirtland Air Force Base near Albuquerque, Holloman Air Force Base near Alamogordo, Cannon Air Force Base near Clovis, and White Sands Missile Range near Las Cruces.

To find primes, search federal award records on USAspending.gov and SAM.gov for contracts awarded at these installations. For each prime you identify, ask for its small business liaison and request a meeting or call. Explain the services you offer and ask which upcoming subcontract opportunities fit your capabilities. Primes often need subcontractors who already hold SAM registration and have a clean capability statement, so having both ready makes the first conversation more useful.

Step 10: Use Free Help From the New Mexico SBDC and the SBA

The New Mexico Small Business Development Center offers free advising. Visit https://www.nmsbdc.org/ to find a center near you. Advisors can help you review your business plan, prepare your capability statement and practice your vendor outreach. The SBA's New Mexico district page at https://www.sba.gov/district/new-mexico lists local resources for federal contracting.

Costs at a Glance

Item	Cost	Notes
LLC Articles of Organization	$50	Filed with the Secretary of State online
Name reservation	$20	Lasts 120 days, not renewable
Expedited filing	$150 or $100	Same business day or two business day service, paid separately and nonrefundable
Change of registered agent or office	$20 for an LLC, $25 for a corporation	Applies after formation
Corporation Articles of Incorporation	$100	Corporations only
Corporate biennial report	$25	First report due within 30 days after incorporation, then biennially
Corporate annual franchise tax	$50 per year	Corporations only, reported on form CIT-1
Business Tax Identification Number	Free	From TRD
SAM.gov registration	Free	Renewed every year
City or county registration	Check with the local jurisdiction	Amounts vary by location

Expected Results

A complete filing, a SAM registration and a clear capability statement can make it possible for labs, primes and federal buyers to find and evaluate your business. They do not guarantee a contract, a subcontract or any revenue. Results depend on your capabilities, past performance, pricing, certifications and the competition for each opportunity.

The first subcontract can take a long time to arrive, often because primes and labs need to know a company before they consider it for work. Treat the first year as a period for building relationships and proving reliability, and budget your cash flow with that in mind. Timelines set by the state, the labs and the primes are not published as fixed guarantees.

Common Mistakes to Avoid

• Waiting to register in SAM.gov until a bid appears. Registration can take time to finish, and an incomplete profile delays every opportunity.
• Assuming no state license means no requirements. The BTIN is a tax registration, and cities and counties may still require their own registration.
• Using different business names on the Secretary of State filing, SAM.gov, the IRS and your bank account.
• Claiming a GRT deduction on services without checking with TRD first. The deduction for sales to the United States does not cover the service portion of a sale.
• Missing corporate reports. A corporation's first biennial report is due within 30 days after incorporation, and the $50 franchise tax applies each year.
• Letting the registered agent lapse. Missed legal notices can lead to serious problems for your company.
• Assuming lab spending is rising. The Los Alamos figure fell from the prior year, so build a plan that does not depend on one buyer.
• Sending a generic capability statement to every prime and lab. Tailor it to each buyer's needs and NAICS codes.

Tips for Getting Started Well

• Set calendar reminders for your SAM renewal, any corporate report and your local registration renewal.
• Keep a single document with your legal name, tax IDs, NAICS codes and insurance details, and use it everywhere.
• Ask every lab and prime the same questions so you can compare what each one needs.
• Keep records of every outreach contact, the date and the response. Follow-up is often what separates suppliers who get onto a list from those who do not.

Disclaimer

This article is informational content about forming a business and pursuing federal subcontracts in New Mexico. It is not legal, tax or accounting advice, and it does not create an attorney or client relationship. Fees, deadlines and rates can change, so confirm each one with the Secretary of State, the Taxation and Revenue Department, the relevant city or county, SAM.gov and the lab or prime you plan to work with. For entity choice, GRT treatment, federal contract eligibility and subcontract terms, consult a qualified New Mexico attorney and a CPA.