New York Mayor Michael Bloomberg on Tuesday announced a $20 billion plan to prepare for rising sea levels and hotter summers expected as a result of climate change in the coming decades.