Thousands of North Carolina residents were still without electricity Monday after last week's winter storm.