California's governor will likely spend the end of his tenure slogging through multi-billion-dollar deficits, forcing tough cuts that may anger allies.