Praying about the climate?

During Hurricane Sandy, Democratic President Obama and Republican New Jersey Governor Chris Christie stood shoulder to shoulder. As devastating weather events become more frequent, cooperation between people who disagree on other matters will need to become normal. But how can the logjam be broken? Is it possible that praying for people around the world who are affected by floods, drought, fire and storms can be a catalyst for cooperation without compromising principles?