Hundreds of thousands were without power and millions remained under tornado watches Wednesday afternoon, as a storm system continued to track eastward.