Well, better late than never.
Bloomberg's original op-ed: http://mobile.bloomberg.com/news/2012-11-01/a-vote-for-a-president-to-lead-on-climate-change.html
He says that storms have forced NYC to evacuate neighborhoods twice in the last 14 months, which is unprecedented. And the risk that climate change is making things worse requires action.
Background from New York Times: http://www.nytimes.com/2012/11/02/nyregion/bloomberg-endorses-obama-saying-hurricane-sandy-affected-decision.html?hp&_r=1&&pagewanted=all
(note: possible paywall - free access limits may apply).
Now if Obama finally gets a backbone and stands up for real emissions cuts, rather than talking in generalities and promoting oil and gas along with renewables... One can only hope.
[Edited to correct typo in Mayor's name. That was a bad one. Sorry.]
[Edited to correct typo in Mayor's name. That was a bad one. Sorry.]