Nevada brothels are commonly talked about when heading into the state. There are not too many places in the United States where brothels are legal.