New York saw the highest single-day death toll yet, with 779 new fatalities, Gov. Andrew Cuomo said on Tuesday.