Full auto - machineguns - are legal for normal people to own in, I believe, 37 states. New York is not one of those states. Howsomever, the police and the military are exempt from many laws. That doesn't mean that you, Officer Friendly of the Syracuse Police Department, or you, Sergeant Jones, US Army, can own a machinegun in New York. Means that the Syracuse Police Department can own one, and Officer Friendly, as part of his official duties, could fire it. Means that Sgt. Jones, as part of his official duties in the Army, can shoot that M16.
So it is possible that what you heard was legal full auto use.
Then there are people with fast fingers. My MP40 has a rate of fire of around 650 per minute. That's eleven a second. While I cannot trigger a gun eleven times a second, I can easily do three in a quarter of a second, with a gun I'm used to. Do a couple or three of them and you'd insist I had full auto and was doing three-shot bursts.
There is also something called "bump firing". Best as I can tell (since I have the real deal, I've never felt the need to learn this) you hold the gun loosely. You fire, the gun moves backward in recoil, but because you aren't gripping it tightly it hits your shoulder and bounces forward, where it hits your trigger finger (which is held stiffly). The moving forward against your immobile trigger finger fires the gun again, which makes it bounce backwards and then forward against your finger again. This sounds like full auto, but because the trigger is being tripped each time the gun fires, it isn't. Some people are very good at this.