How much of this debt piled up in the last 6 months of his term? Since we are talking about New York City, I think the 9/11 trump card can be played here.
I also suspect New York City would have shown an enormous "surplus" for the last three months of 2001, because the Federal government was dropping huge piles of cash on the city at the time.