In June, Sen. Joe Manchin III of West Virginia, a defender of the coal industry, and Sen. Sheldon Whitehouse of Rhode Island, a champion of the environment, decided to set aside differences and learn about how climate change affects each other's state.