Despite the multiplicity of jurisdictions in the NY area, what goes on in one jurisdiction, especially if it's mob-related, is not going to escape the attention of other jurisdictions. Despite living in Long Beach, Michael's and Vito's nefarious activities were carried out in NY proper. Hiring Neri was waving a red flag.

I wonder if Neri still received a copy of the NYPD newsletter.