New York State Governor Andrew Cuomo said his state recorded the highest single-day increase in deaths since the outbreak began, as 731 people died.