Gov. David A. Paterson and legislative leaders appeared to be closing in on an agreement that would include cuts in aid to hospitals and municipalities.