I believe the state law is that in any county where the population is under 400,000 residents, prostitution is legal, which rules out the main large cities in Nevada. I live in neighboring Utah, so I learn some interesting factoids about our neighbor once in a while.