Are you under the impression that they are all illegal as they are elsewhere?
Perhaps you should have clicked on this link
http://www.leg.state.nv.us/nrs/NRS-2...l#NRS244Sec345.
It appears to be a link to the state code there in the wiki article, and hey, what da ya know, it mentions how you can legally seek license for a house of prostitution. What is it that you thought brothels were?