Gov. Gavin Newsom’s eighth and final state budget could be his most difficult, as he attempts to close a whopping deficit, offset reductions in federal funds and appease demands for more spending and new taxes.