In Nevada, well known for Las Vegas casinos and night life, prostitution is legal as long as the county you prostitute yourself in has less than 400,000 people living there. So all counties in Nevada with a population of less than 400,000 have plenty of legal prostitutes who are legally "working."