Under Section 7-9-79.1 NMSA 1978, if another state's sales, gross receipts, or similar tax is paid on services performed outside the state, the gross receipts from which would be subject to the New Mexico gross receipts tax, the taxpayer may take a credit for against the gross receipts tax owed for an amount of the other state's tax paid, provided the credit may not exceed gross receipts tax due on each transaction.
N.M. Admin. Code § 3.2.300.9