"We have a problem, we all have a problem, and the solution doesn't lie with hiding behind federal law," Smith said.
While Blumenthal said there are legal avenues states can pursue against Craigslist – through consumer protection laws among others – he and Smith said they are not at that point yet.
"Right now," Blumenthal said, "our focus is on measures they take voluntarily because they said they want to be cooperative."
And the attorneys general have suggestions for Craigslist. In Illinois, Smith said Madigan has discussed with Craigslist requiring "masseuses" that post in the adult services category to enter in their state- issued massage license number.
And in Connecticut, Blumenthal said he'd like Craigslist to take advantage of screening software that would aid the site's manual reviewers in catching illegal or pornographic ads before they go up.
Blumenthal said he's been after Craigslist to do a better job monitoring their site for 1 ½ years.
"And," Blumenthal added, "we're not going away."