Gov. Kathy Hochul had described the cuts, which would have devastated New York’s intelligence and counterterrorism operations, as “utterly shocking.”