It does take a while for all warrants to be in place, run the investigation and tie up all loose ends.. 6 months is fast by bureaucracy standards.

The fact that he happened to be in NY is a lucky shot for the prosecutors.