Why can't men be licensed as prostitutes in Nevada?

Nevada is the only place in the USA where prostitution is legal is legal (in certain counties). I was watching a documentary on HBO an while it was listing the regulations to get a licence; 18 or 21 depending on the county, health inspections, condom usage, HIV tests, etc, it also mentioned that men cannot be licenced as prostitutes not can female prostitutes have female customers (the women on the camera crew had to get licensed just to be inside the brothel legally). How is that constitutional? I thought the only occupations that one sex could legally be excluded from were in the military. Has anybody ever tried to get a licence for a male brothel? If the state lets women get licences wouldn’t it have to let men get them too?

Oh and oddly you only need to be 16 to visit one!

That’s because the age of consent in Nevada is 16. If you are over 16, you can have sex with any one of the opposite sex who is also over 16. But if you want to have homosexual sex, you have to be 18.

I was under the impression that male prostitutes were legal in Nevada, but they could only service female clients. Was I given bum information?

I’d guess it simply hasn’t been tested. Why? Because there’s almost no demand for male prostitutes, from a female demographic. Most “male prostititution” that I’ve heard of involved gay males, FWIW. Along those lines, I’d suspect that if Nevada was a vacation spot that had a significant and open gay following, the law would likely be tested in court; as it is, the market simply isn’t there to justify the challenge, financially-speaking.