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.
- Former GOP nominee Romney will not run for...
- Top Catholics and evangelicals: Gay marriage...
- List: 10 Super Bowl ads you'll be talking about
- Mitt Romney to update supporters on 2016...
- Worker who saw victim's body testifies at...
- After 150 years, Confederate submarine's hull...
- The Force is strong with this one: Panel with...
- Mitt Romney courts middle class, jabs Hillary...
- Former GOP nominee Romney will not run... 70
- Top Catholics and evangelicals: Gay... 52
- Mitt Romney courts middle class, jabs... 40
- Victim of sexual abuse sues Boy Scouts... 20
- Attorney General nominee picks up... 14
- 'Potentially historic' blizzard... 13
- Denver police shoot, kill teen who... 13
- Some Republican presidential hopefuls... 12