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.
- LDS missionaries developing strategies to...
- TV Review: Broadway wins in live 'Sound of...
- Expelling Santa from school? Holiday...
- 50 things you might not know about 15 of your...
- Utahns react to death of Nelson Mandela
- 'Sound of Music' alive for 18.5 million viewers
- Obama administration will allow green energy...
- Are extended warranties on gadgets worth the...
- Obama: Income inequality a defining... 105
- Notre Dame sues over health care law's... 31
- Fast-food strikes return amid push for... 31
- Colorado court hears discrimination... 28
- Fast food outlets planning strike for... 25
- Research: Native American genes have... 23
- Utahns react to death of Nelson Mandela 23
- Obama declares health care law is... 21