Collateral damage done to families by shaming is "a very legitimate concern," Shively said.
"Imagine the 13-year-old girl who goes to school and her father's name is in the paper," he said.
In Kennebunk, the superintendent of schools has directed teachers and staff to be on the lookout for students who may be teased or have trouble coping because they have relatives on the list.
Eliot Spitzer resigned as governor of New York in 2008 after the father of three was accused of a rendezvous with a prostitute. He remains married and hosts a cable news show. Actor Hugh Grant emerged little worse for the wear after being arrested in the company of a prostitute in Los Angeles in 1995.
Historically, Shively said, police have arrested women and girls who provide sex for sale. But efforts to arrest customers can be traced to the 1960s and has gradually increased. In the intervening period, the percentage of women in sex arrests in the U.S. has fallen from 90 percent to 65 percent, Shively said.
In 1999, Sweden took the approach of decriminalizing the sale of sex but continuing to punish those who paid for it, prompting even more discussion about the best way to combat the sex trade.
A notable exception to targeting prostitution customers is in the federal system, where prosecutors say johns would have to cross state lines or take advantage of vulnerable victims such as children to justify the expense of a federal case.
Barbara McQuade, U.S. attorney in Detroit, said she does not believe her office prosecuted any of the 30,000 or so clients of a decade-long sex ring that made millions of dollars by dispatching prostitutes nationwide.
"We were looking for the organizers," she said. "In the federal system, we exercise a lot of discretion because we have scarce resources. We can't arrest and prosecute every john hiring a prostitute."
The law enforcement community is starting to realize that the women in the sex trade are frequently victims of circumstances so cruel that their work is carried out under pressures more common in slavery, said Norma Ramos, executive director of the Coalition Against Trafficking in Women.
It's all part of changing the public's perception of prostitution, she said.
"The idea is to discourage men from the notion that they have the right to buy the bodies of lesser privileged women and children for sexual gratification," Ramos said.
"We have to move away from the 'Pretty Woman' model and towards understanding that prostitution's pretty ugly."
Neumeister reported from New York. Associated Press writers Clarke Canfield and David Sharp in Portland, Maine, contributed to this report.
- Rupert Murdoch vows Fox News without Ailes is...
- Ex-KKK leader David Duke says he plans to run...
- Police give all-clear in Munich shooting; say...
- Obama rejects Trump depiction of US in crisis
- Warriors' Draymond Green settles assault case...
- Ex-KKK leader David Duke runs for Senate: 'My...
- AP source: Clinton's choice for VP to be...
- Hillary Clinton selects running mate for...
- Sarah Silverman: Bernie-or-bust Dems... 49
- Obama rejects Trump depiction of US in... 43
- Police give all-clear in Munich... 32
- After turmoil, Sanders, Michelle Obama,... 31
- Dems' division, emails roil party on... 28
- Watch live at the Democratic National... 25
- In wake of email hack, Democratic chair... 23
- Trump taunts claims that Russia hacked... 20