N.M. Stat. § 62-8-8
Each utility doing business in this state and subject to the control and jurisdiction of the commission with respect to its rates or service regulations shall pay annually to the state a fee for the inspection and supervision of such business in an amount equal to five hundred six thousandths percent of its gross receipts from business transacted in New Mexico for the preceding calendar year. That sum shall be payable on or before the first day of April in each year. An inspection and supervision fee shall be paid by utilities in addition to all property, franchise, license, intangible and other taxes, fees and charges provided by law. No similar inspection and supervision fee shall be measured by the amount of the gross receipts of such utility for the calendar year next preceding the date fixed in this section for the payment of the fee. In the case of utilities engaged in interstate business, the inspection and supervision fee shall be measured by the gross receipts of those utilities from intrastate business only for that preceding calendar year and not in any respect upon receipts derived wholly or in part from interstate business. No inspection and supervision fee shall be charged on the gross receipts from the sale of gas, water or electricity to a utility regulated by the commission for resale to the public.
NMS § 62-8-8