Massage therapists have to be licensed and they are not permitted to be naked. The contact between a naked massage therapist and a naked you, is likely enough to get you arrested for patronizing a prostitute even if there is no sexual contact. (A naked massage is sexual enough).
If you'd like to discuss, please feel free to call. Jeff Gold Gold, Benes, LLP 1854 Bellmore Ave Bellmore, NY 11710 Telephone -516.512.6333 Email - Jgold@goldbenes.com
Maine law does prohibit "engaging a prostitute" and you will run into a problem if the massage would include any sex act or sexual contact in exchange for money. Any touching of the genitals directly or through clothing is "sexual contact" and it's illegal to pay for that.
Check out the article below for a summery of Maine's prostitution laws:
<a href="http://lukerioux.com/">Maine criminal defense attorney</a>|<a href="//plus.google.com/102753054318166700395?prsrc=3" rel="publisher" style="text-decoration:none;"> <img src="//ssl.gstatic.com/images/icons/gplus-16.png" alt="Google+" style="border:0;width:16px;height:16px;"/></a>|<a href="http://harmlesserrorblog.blogspot.com/">Harmless Error Blog</a><br> The answer above is not a complete legal opinion. I have very limited information about your case and I am not your attorney. If you want to discuss your situation in more detail, you can contact me directly.
Pretty frequently, women who offer for-fee services involving genital contact with patrons advertise themselves to the public as offering massages. That is not to say, by any stretch, that everyone offering "massage" is using the term euphemistically, but it is to say you might be headed for trouble if you engage the services of a woman who offers to provide mutually naked massages for compensation.