I guess the grindhouses, where some of the less reputable horror flicks might have played, were still going on New York's 42nd Street, at least in the earlier part of the 1980s?
I grew up and live in the UK, where the issue was more censorship than availability in those days.