New Mexico has a cost of living index of 94 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 $67,816, that is $1,695,400. However, if you plan to spend more (or less) than median income in retirement, scale the number accordingly.
New Mexico taxes income at 1.5%–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.