It appears that the Mayor’s office and NYPD had indeed been informed, but told they couldn’t publicize it:

AIR HEADS IN DC TERRORIZE CITY

Federal aviation officials had notified Mayor Bloomberg’s office — but not the mayor himself — and the NYPD last week. But officials were given clear instructions not to share the classified mission with the public, sources said.