From what I've read on histories on organized crime in the US it sounds like prostitution was 'illegal' but allowed on a massive scale (by the cops and politicians on the take) via brothels right up till sometime in the 50s or 60s. Ontario's court recently ruled that brothels should be legal btw.