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.

Cities looking to eliminate fossil fuels in buildings have notched a decisive court victory. Last week, a federal judge ...