Here's what I found with a quick google search:
"New Mexico does not have a sales tax. It has a gross receipts tax instead. This tax is imposed on persons engaged in business in New Mexico. ... Generally speaking, sales and leases of goods and other property, both tangible and intangible, are taxable."
I would suggest you contact the appropriate state and local agencies and inquire as to your taxing requirements. Do you have a state income tax? You may have to report that with your state income tax return. Again, I'd suggest contacting your state agencies to find out - start here:
Or an easier way would be to contact another New Mexico notary or a tax professional and ask them.. no matter, BUT....make sure you do this and get your answers before you start any work so you have all your ducks in a row.