California Governor Gavin Newsom on Saturday vetoed a bill that would have paid unemployment benefits to striking workers, and had drawn strong support from labor unions and from his fellow Democrats in the state legislature.