New Mexico has a cost of living index of 92 relative to the US average of 100. This is close to the national average. New Mexico offers a typical cost structure — housing and expenses track closely to US median.
The 4% safe withdrawal rule suggests a FIRE number of 25x annual expenses. At New Mexico's median income of $53,000, that is $1,325,000. However, if you plan to spend more (or less) than median income in retirement, scale the number accordingly.
New Mexico taxes income at 1.7%–5.9%. In FIRE, your primary income comes from portfolio withdrawals, dividends, and capital gains. Long-term capital gains in NM are taxed at the same rate as ordinary income, including IRA withdrawals. Factor this into your withdrawal rate planning.