Term 'regional' speaks to the "scope" (the circulation? ) of the paper. It is not at all redundant with 'New York', a paper can be 'regional' anywhere, right?

And 'print paper' is not meaningless, even if the author made it up. In context it clearly means not-an-online paper.

Both terms are indicating limited reach of pieces published in The Drunken Canal.