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.
- Job insecurity is the new normal. Here's how...
- 31 things you might not know about the Harry...
- 19 little-known facts about the Mission:...
- Cake: The new favorite mode for American...
- The one thing you may be giving your children...
- What went right: How one Orem family turned...
- 'Mission: Impossible' climbs to No. 1,...
- Obama rule for power plants to compel steeper...
- Abortion supporters get help from... 26
- Cake: The new favorite mode for... 25
- Job insecurity is the new normal.... 24
- Trump's call for mass deportations runs... 21
- Obama rule for power plants to compel... 21
- The lie behind the idea that ‘sex... 15
- Some Americans refuse to give up on... 13
- Obama to extend college Pell grants to... 12