Senate Majority Leader Harry Reid said Tuesday he is willing to bring up climate change legislation ahead of an immigration bill, the first step toward resolving a dispute with Senate Republicans that threatened to derail a bipartisan effort months in the making.