Assigned flight plan?
If they were at a low altitude flying down the Hudson my guess is that they were either VFR, or on an IFR cruise clearance. I seriously doubt military IR training routes exist over the Hudson.
Man that'd be a cool sight though, I love the look of A-10s in formation.