Both coasts could be stormy around New Year's but temperatures across the East will be much above average.