text: where in nevada is prostitution legal? nevada is the only state in the us where prostitution is legal, but not the whole state, just only some particular cities. i would like to find out. last i knew, it was allowed or prohibited on a county by county basis.  the more populated counties prohibit, so that prostitution is illegal in the counties that have las vegas, tahoe, carson city, reno in them.  however, in each of those cities, the brothels in the next legal county advertise and run shuttle services.