The National Weather Service (NWS) has issued a Gale warning for downstate New York, following a series of deadly storms that unleashed tornadoes and dust storms across the Midwest and South.