The NWS made the assessment that one EF1 tornado traveled between Beacon Falls and Hamden with 110 miles per hour winds. A macroburst with wind speeds up to 110 miles per hour hit Brookfield, Connecticut, pulling trees from the ground and damaging homes.
The NWS said numerous trees were uprooted along both paths.
National Weather Service officials are trying to confirm whether any tornadoes touched down.
Residents in these towns are still working to clean up after the storm.
With 80 percent of the city still without power, residents came together Wednesday to grill meat and share food.
A microburst hit New York's Westchester County, downing trees in an estimated 250-yard area.
Men stand near buildings damaged by a storm in Newburgh, New York on Wednesday.
At least three people were killed during Tuesday's storm.
Central Hudson says power may not be restored until Sunday for those in Newburgh, but Thursday evening street lights could be seen on Liberty Street. Hail was reported to be as large as tennis balls in some parts of the Hudson Valley and CT.
Cuomo, a Democrat, said there could be federal assistance, depending on the extent of the damage.
Known as a meteotsunami, it resulted in fluctuating water levels for several hours Tuesday.
The abnormally high tides were reported in areas from Perth Amboy in New Jersey to Delaware's Fenwick Island.
Two people in CT died as a result of Tuesday's storms. An 11-year-old NY girl was killed when a large tree toppled onto the vehicle she was in.
Airlines also canceled and delayed flights in and out of the region.