Nevada has not legalized prostitution.
It’s up to the individual counties in Nevada whether or not they want to legalize it. It’s legal in some counties, illegal in others.
For instance, prostitution is not legal in Clark County, where Las Vegas is located, nor is it legal in Washoe County, where Reno is located.
Only legal in those counties with population under 700k and if voters want it. I think there are only 21 legal brothels. When the housing crisis hit Nevada the number went down considerably. Much more illegal in Reno and Vegas.