The cost of brothel licensing could increase in one Nevada county. Possible changes to the Nye County legalized prostitution ordinance would be the first updates in more than two decades. Quarterly brothel licensing fees could increase depending on the number of workers while the annual background check fee rises from $5,000 to $7,500.