California Gov. Gavin Newsom vetoed a similar bill last year, leaving an opening for New York to become the first state requiring the health warnings.