NEW YORK—In the days after the Sept. 11, 2001, al-Qaeda attacks on Manhattan and D.C., New York City officials—along with Republican President George W.