A winter storm that left millions without power in record-breaking cold weather claimed more lives Tuesday, including three people found dead after a tornado hit a seaside town in North Carolina and four family members who perished in a Houston-area house fire while using a fireplace to stay warm.