No kidding. While prostitution involving full intercourse is illegal, it is not clear if a HJ at the end of a massage is:
http://www.nypost.com/p/news/interna...ysI0owXuNEqn1O
I'll bet that once they figure out a way to tax it, it remains legal. Especially if if is a service provided to foreigners in high-end hotels.