The odds of the New York State Legislature clearing a major bill next year to fight climate change increased dramatically when voters flipped control of the state Senate from Republican to Democrat.

A measure called the New York State Climate and Community Protection Act (A. 8270) has passed the Democratic-controlled state Assembly for three straight years but died in the Republican-controlled Senate. Democrats are now poised to take over the Senate in January and are likely...