Former New York City Mayor Michael Bloomberg has been tapped to be U.N. special envoy for cities and climate change, sources familiar with the situation said on Thursday.