You're right, I should have mentioned Nevada as an exception to the legality.

The "sex surrogate" stuff is pseudo-scientific nonsense, and has no relation to what was being offered on craigslist anyway.