LAS VEGAS (AP) — Before the coronavirus pandemic, tourist-dependent Nevada had a notorious attraction: It was the only place in America where someone could legally pay for sex.

These days, even in the state known for sin, the business is taboo.

Legal brothels have been shuttered for nearly a year, leaving sex workers to offer less-lucrative alternatives like online dates or nonsexual escort services. Those in the industry say many of the licensed prostitutes, who work as independent contractors, have struggled to qualify for unemployment benefits since closures began last March and some have o...