From Eric Dondero:

No doubt there are a few Republican legislators in Nevada who favor legalized prostitution, and perhaps a few more in the Commonwealth of Puerto Rico, where it is entirely legal. However, it's a bit unusual for a New Mexico-based Republican to come out for such a policy, particularly one who is running for President.

Gary Johnson, former New Mexico Governor in an interview on Hannity, Fox News, Friday night (via GOP12):

"It's never been a consideration that I would enlist the services of a prostitute, myself personally.

But if I were to do that, where would I want to enlist that service? Well, it would probably be in Nevada, where it's legal, because it would be safe."

Johnson is also a passionate defender of Marijuana legalization.