Tennessee and Mississippi were among the hardest-hit states, with more than 100,000 customers affected in each. Utility providers have deployed crews to work around the clock to restore service, but ongoing cold and ice have complicated repair efforts.