I'm fairly sure that Black Orpheus enjoyed nationwide big-city"art house" distribution, although not a full mainstream neighborhood-theater release. And it was a big college-film-society favorite during the late sixties; that's the context in which I first saw it.

I've seen in on TV often enough over the years, too. Now, maybe it's been on local New Orleans channels more often than on the networks or nationwide cable channels because of its Mardi Gras connection ~ it's set in Rio de Janeiro, Brazil, during Carnaval. (In Portugese with English subtitles.)