States are backing big energy-efficiency programs, spurred by the belief that they could hold down heating and electricity bills, as well as cut greenhouse-gas emissions.

The programs, usually funded by surcharges on utility bills, help customers weatherize their homes and install new lighting systems, among other things. Total annual spending...