The death toll from a fierce winter storm that gripped much of the United States over Christmas rose to at least 61 on Thursday, officials said.