HOW MANY BROTHELS WERE THERE IN THE UNITED STATES IN 1840'S, Answer: Currently, Nevada is the only state to allow brothel prostitution, the terms of which are stipulated in the Nevada Revised Statutes.