I can't directly attest to that (never bought an illegal gun) but from my understanding, yes, people have no challenge obtaining illegal guns.

However, you really don't even need to do that. You could just drive across the NY border to a state with looser gun laws, buy one there, shave off the serial number, and bring it back to NY. You could also just steal a gun from one of the many Americans who already own one.

You can also legally buy an unfinished lower receiver in many states (the part of a gun that is typically serialized). Since it's technically unfinished, it doesn't require a serial number. Then you drill a few holes into it and assemble it with off the shelf, also un-serialized gun parts.

> that you can just walk around in NYC to the shadier streets and find randoms willing to sell them to you?

You know someone who knows someone.

I'm not sure if it's still this way but when I was a kid you could buy old guns at rural flea markets or antiques shops. I've never attempted to purchase an illicit firearm, but I can't imagine it's any harder than buying illegal drugs.