Prostitution is illegal in every state except Nevada where 19 legal brothels currently operate in 6 of state's the 17 counties.