If on services performed outside the state a gross receipts sales or similar tax has been levied by another state or a political subdivision thereof and such tax has been paid, the amount of the tax paid may be credited against any gross receipts tax due this state on the receipts after July 1, 1989 from the sale in New Mexico of the product of the services performed outside this state. The amount of credit shall not exceed an amount equal to the rate of tax imposed under Section 7-9-4 N.M. Stat. Ann. multiplied by the amount subject to tax by both New Mexico and the other state or political subdivision of that state.