Nevada allows counties to set their own Prostitution policies.  None of the major ones (Clark, Washoe, Carson City) allow it, but a lot of the smaller ones do.\n\nIn the early 20th century we were losing population and at risk of losing statehood, so they legalized a bunch of stuff that was difficult to do or flatout illicit in California to attract more people, including quickie divorces, gambling, and prostitution.\n\nIf you want sex in Vegas, go to Nye county.  Lincoln county (the other neighbor to Vegas' Clark county) also prohibits prostitutions.