In New Mexico (and Arizona, too, if I am correct) you cannot offer nor sell “massage” unless you are a licensed masssge therapist (LMT). You are, however, permitted to offer and provide a “rub down” without a license. (I used to get a lot of “rub downs”, lol!) About 20 years ago police in Albuquerque were running sting operations and citing men and women for offering “massage” when they weren’t an LMT. I don’t believe anyone went to jail or to prison but people were arrested and fined.