I moved from NYC in 1995, and I definitely remember hearing it when I still lived there. And I remember complaining about it.
And it’s always been “waiting IN line.”
OK that is one regionalism that is extremely hard-wired into me, then.
It’s funny, my mother is not a native English speaker (from China/Taiwan) but she’s lived in NYC for over 50 years. She’s very fluent in English by now, having worked as a corporate computer programmer for most of that time, most of her errors are in the form of dropping or misusing articles like “a” and “the”, or occasionally getting gendered possessives wrong (neither of which are features of Chinese).
Earlier this week, my wife and I were talking to her about getting her registered for a COVID-19 vaccine appointment. She said she wanted to get one, but didn’t know how to go about finding out where and when to go.
“You have to go online,” my wife said.
“I am not getting on a line for a COVID-19 shot, that sounds way too risky,” she replied.
After a few moments, she said, “Oh, you mean online like with a computer, not getting on [a] line, like first come, first serve!”
Oh, too late to edit to add to my last post, but I just realized from the example of my mother’s mishearing/misunderstanding what the key difference is to a New Yorker between being “in” and “on” [a] line.
Being “in” a line simply refers to the physical forming of a lineup of people. So in elementary school, we kids would “get in[to] line” in the courtyard by class, one of two lines by sex/gender and in size order, waiting to enter the school to start the day. (I think my own kids lined up in alphabetical order instead of size order in elementary school - time for a different thread!)
Or I guess like in a line for suspect identification by a witness. Or a line of people put up against a wall for execution by firing squad. I don’t want to be “in” a line, thank you!
But being “on” a line always implies you’re queued up for some kind of first-come, first-serve type of scenario: ordering food, buying tickets, getting on a bus, getting a vaccine, that sort of thing.
Whereas to everyone not from New York being “on” a line has the implication that you are physically standing on a line drawn or taped onto the floor…
Having grown up in Chicagoland, but not having lived there for 40+ years, I still can’t hear how this is incorrect! My kids even point it out to me, yet it sounds fully grammatical to my ear. Funny, that.
(Without reading entire thread…)
To add to the absolute… Canadianism of it all: It used to be called “Brewer’s Retail” and was changed simply because everyone called it “The Beer Store.”
Pretty cool, eh? 
Still used somewhat in very CANADIAN circles. I’m talking the pond hockey, Stompin’ Tom, Laker Lager, Coaches’ Corner, maple-syrup-onto-snow, puddle-jumpin’, pepper in beer, Acadian Star, plaid on plaid on plaid covered in denim, CANADIAN crowd.
Rare, but still there. Usually older or quite young. Perhaps yound kids imitating grandpa, then such esoteric slang falls to the wayside as they age?
I grew up in Chicago and have lived halfway between New York City and Albany ever since.
I’m with @needscoffee. Even after all these years “wanna come with?” sounds perfectly natural and I’m always surprised when people look at me funny.
And a lot of people here use the “stand on line” expression, and even after all these years it sounds completely weird and I’m always surprised that people use it.
Native Wisconsinite. It’s totally grammatically correct.
In Wisconsin, traffic lights are called “stop and go lights”. Or more precisely, “stop 'n go lights”.
En so?
You know, I know traffic lights is not what I called them, but I don’t remember what I did call them.
But! To prove I’m a Wisconsinite: our pharmacy was Rennebohm’s, or more commonly Rennie’s. Or, if you’re thinking you’re really witty as a kid, Rent A Bomb’s.
Indeed, and properly pronounced, “wanna come wit?” 
Same! I never realized “on line” was so specifically a New York thing until those dialect maps made the rounds like 10 years ago.
Nitpick: The Beer Store is only in Ontario, and is not government-run. It is a private corporation owned and operated by Ontario’s brewers: last I heard, the owners were Labatt, Molson, and Sleeman’s, though that may have changed. Other provinces have other ways of distributing beer to thirsty consumers, but The Beer Store is uniquely Ontarian.
Regardless, The Beer Store is a private enterprise. My source is the fact that I used to work for it, and it was drilled into all of us repeatedly that we were not government employees working for a government enterprise.
Californiaisms:
“The Industry” - showbiz.
“Sigalert”- a big traffic jam, named after Loyd Sigmon, who invented the SigAlert in 1955 on the radio.
There is a lot of slang that gets thrown around but is usually dated by the time us fossils or the MSM get’s ahold of it.
Beauty! Thanks for dropping the knowledge!
I thought the name “the Beer Store” was a little frivolous for government, eh?
I’m originally from SoCal through grad school then have lived all over …
They were colloquially mostly “stop lights”, sometimes “traffic lights”, and rarely “stop 'n go lights”. The [I’m being deliberately precise] term was “traffic signal.”
As to the “come with” / “come” / “come along” controversy …
Both “Would you like to come with?” and “Would you like to come along?” sound perfectly normal and commonplace to me dating back to childhood. The “… come with” is a bit more informal. “Would you like to come?” sounds not wrong exactly, but awkwardly abrupt. Definitely a distant 3rd in how I’d choose to say it.
Oh, cool, they have a “come with” map. The darker the green, the more accepted that construction is:
Interesting map. Wherever I’ve lived, it’s been within a lightest green area. But “come with” still sounds normal, albeit informal, to me.
Ha. Thanks for that. I was reading this thread thinking, “wait I know several people who say that, and I’m thousands of miles from Chicago.”
I learned the construction in college. Now I wonder if it was imported to the NH university system by students who hail from Chicago.