According to the ATF database, there are 2 registered FFLs in Truth Or Consequences, New Mexico.
800 PALO VERDETRUTH OR CONSEQUENCES, NM, 87901
217 EAST THIRD AVETRUTH OR CONSEQUENCES, NM, 87901