I guess you might be hearing it movies set in New York City, which is in the southern tip of the state of New York. All the other notable cities, the Catskill mountains, Niagara Falls, and other attractions are all further north, or upstate. I wouldn’t be totally surprised if the expression got picked up by a wider crowd to mean “north”.
Voyager