Gov. Kathy Hochul promised millions — and even billions of dollars — in new spending on health care, education and migrants in her record-breaking, $233 billion state budget proposal Tuesday.