In fact, it's illegal in any Nevada county with more than 100,000 residents.  That means Reno too.  Want to be 100% safe in Vegas?  Drive an hour or so to a brothel in an adjoining county.  Otherwise, call a Vegas escort service, pays your money and takes your (slim) chances.