Uhm... @kdaniel171, in some areas of Nevada, prostitution is
legal. And based on what I've read, it actually seems to generally work out better for everyone involved than in areas where it's been driven underground.
As to gambling, 43 states have state-run lotteries (and one of the seven that doesn't is Nevada, which likely doesn't have a lottery only because it might "steal" revenue from the casinos).
The point being, gambling and prostitution are already legal in a lot of places.
And this country doesn't have a very good track record with prohibition. The try at making alcohol illegal played a large part in the rise of organized crime.
I'm just saying...