The storm has weakened to a Category 2 but authorities say it could still bring waves over 80 feet and knock out power for millions of homes and businesses.