because of the anonymity of bitcoins you can buy hookers in any US state with no financial trail. If the cops try to bust you, there is no proof of payment and thus there's nothing they can do. But of course it's legal in some states anyway,
It's clear that most people don't know what bitcoins are really used for. They've been around for over 4 years and you're just now hearing about them?