The state budget Gov. Kathy Hochul unveiled Tuesday proposes spending $1 billion on programs aimed at cutting carbon emissions across the state.