Millions are waking up to bitter cold temperatures and ice as states of emergency go into effect in the Carolinas.