N.M. Stat. § 4-44-34
Officers to keep office at county seat.
That all county officers of the various counties in New Mexico shall establish and
maintain their offices and headquarters for the transaction of the business of their
respective offices at the county seat of their respective counties and shall there keep all
the books, papers and official records pertaining to their respective offices; provided,
that such offices shall be provided for such officers at the expense of the respective
counties.