David Paterson, Fiscal Hawk, Meets Staten Island