The center said "interests" from North Carolina to New England should monitor the storm's progress and advised that tropical storm watches may be issued in the next day or two for portions of that area along the East Coast.
Lee became the 11th named storm of the Atlantic Hurricane season Saturday but the NHC in its 11 a.m. advisory dropped the storm to a depression. The chance for tropical storm force winds on eastern Long Island has been downgraded to 20 to 30 percent, from 30 to 40 percent, Vaz said.
Tropical Storm Lee weakened to a depression, the National Hurricane Center said Sunday.
The system is expected to become a tropical storm later Saturday and possibly a hurricane when it reaches the already-storm beaten Leeward Islands early in the week, forecasters said.
A tropical storm warning was in effect for the southern tip of the Baja California Peninsula due to Norma, which the U.S. National Hurricane Center reported had maximum sustained winds of 75 miles per hour (120 kph), just above the minimum threshold for a Category 1 hurricane.
Meanwhile, long-lived Hurricane Jose was moving northward off the US Atlantic Seaboard, kicking up unsafe surf and rip currents.
United States urges Iraq's Kurds to call off independence referendum
It also called on the regional government "to seize this opportunity and to enter into serious negotiations with Baghdad ". On Friday, however, Mr Barzani dismissed alternatives offered by the United States to avert the referendum.
Maria has prompted a hurricane warning for Guadeloupe and Dominica and a hurricane watch for Antigua, Barbuda, St Kitts, Nevis, Montserrat, Saba, St Eustatius, St Maarten, St Martin, St Barthelemy and Anguilla - many of which were devastated when Irma struck and killed 44 people in the Caribbean, according to CNN.
Hurricane conditions are possible within the hurricane watch area by Monday night or Tuesday, with tropical storm conditions possible on Monday. The system is 620 miles east-southeast of the Lesser Antilles with maximum sustained winds of 50 mph. It wasn't expected to make landfall but a tropical storm watch was posted for all of the coast from DE to Massachusetts' Cape Cod.
Forecasters cautioned those along the East Coast from North Carolina all the way northward to New England to keep a close watch on Jose. After passing near the Virgin Islands, Irma could make a direct impact on Puerto Rico.
Lee has redeveloped into a Tropical Storm over the open Altantic Ocean.
The US National Hurricane Center said Maria was likely to grow into a hurricane on Sunday and swell into major hurricane status by midweek as it heads for Puerto Rico, the Dominican Republic and Haiti. It's maximum sustained winds are 35 miles per hour.
At 5 a.m., the center of Tropical Storm Lee was located near latitude 13.0 North, longitude 35.4 West.