The two regional rivals have been united this week in their fight against disasters that experts link to increasingly frequent and intense weather events caused by climate change