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.
- From 0.3 to 81.1: What percentage of each...
- 2 on missing Malaysia jet used stolen EU...
- Terrorist attack? Mechanical failure? Reasons...
- Oil slicks found in hunt for Malaysia jet...
- FBI to investigate disappearance of a...
- Rutgers faculty council pushes for school to...
- Report: Ukraine base in Crimea under siege
- No longer loyal to Boy Scouts of America,...
- Obama administration allows 2-year... 28
- Putin: Russia has right to use force in... 22
- Disney ending funding to Boy Scouts in... 21
- Half of millennials more likely to lean... 14
- Former IRS official Lois Lerner again... 11
- Early auditions for 2016 Republican... 11
- Rutgers faculty council pushes for... 10
- New Ukraine prime minister: Crimea will... 9