The culmination of this positive trend came in 1999 and 2000, when New York City outpaced the nation’s private sector job growth rate for two consecutive years - the first time that ever happened in a post-World War II economic expansion.
This is the same time frame your graph portrays. Your graph is accurate; but it provides only expenditures - and conveniently omits ANY INFORMATION ABOUT WHAT WAS COMING IN.
Growth in expenditures is happening at the same time that there was an even greater growth in city treasury inlay - due to Giuliani's fiscal policies.
I would point you to the Reagan experience, which was parallel.
And you're back to your red herring. Rudy rapidly increased the size, expense and expenditures of government, but he's still a "fiscal conservative" because there was enough money available for him to get away with it.