At least two deaths have been blamed on a historic lake-effect snowstorm in western and northern New York where six feet of snow fell is some areas.