Brothel and bar, Nevada Joe, at state Route 160. The brothel opened in 2004 and still operates legally – outside of Las Vegas.

3) Nevada is the only state in the U.S. that permits prostitution; however, Las Vegas does not. According to the state law, prostitution is allowed only in counties with less than 400,000 residents, which rules out Las Vegas and Paradise.