Power was restored Thursday to some homes and businesses in Texas following a deadly winter storm that was heading eastward after killing at least three dozen people.