If they had records, how are they getting guns, illegally of course. Not to mention that possession of a firearm in NYC is a violation of the Sullivan law with a minimum mandatory of two years in jail, ask Plaxico Burress.
It's still not half as bad as it was back in the day.