California Governor Gavin Newsom and top Democratic legislators have reached an agreement on a $351.7 billion state budget that will be bolstered in part by a newly proposed tax on digital software sales.