Cities on every coast are facing hard, expensive decisions because of the seemingly more mundane effects of a warming planet.