Prostitution Legal in Rhode Island:

The Spitzer matter reminded me of this factoid, and a How Appealing item pointed me to a news story that explains it: