Sen. John Curtis, a Republican from Utah, praised Zeldin's nomination, saying he helped get Republicans talking about climate change when he was in the U.S. House of Representatives.