It should be Decriminalized in at least one state but it isn't. Fines yes,

Jail time No,

However there are the real concerns about sex trafficking(especially children) if you do decriminalize it but decriminalizing the Prostitution side and the John side while keeping Pimping and Brothel owning highly illegal seems to be the way to go...