One way to try to get around the illegal aspect is to not pay the lady directly (in cash)... it certainly is a grey area, but say I arrive in Reno, meet a lady I know, I invite her to an expensive dinner, go to a store and buy her an expensive purse (or whatever she fancies), who's to say that her coming back to my hotel to have sex with me is prostitution???