Gov. Gavin Newsom, a Democrat, vetoed legislation Sunday night that would have required children to attend kindergarten – whether through homeschooling, public or private school – before entering first grade at a public school.