State health officials say last weekend's winter storm has now been linked to four deaths across South Carolina.