Actually, prostitution is legal in Nevada... at least the operating of brothels is. I was wrong when I said it was just in Reno. However, I do believe it's not legal in all cities because as far as I know, Las Vegas doesn't allow it.
Rhode Island has legalized sex for money, but street solicitation and operating of a brothel are illegal.