Tornado warnings were issued in counties in and around New York City as winds gusting at 65 mph brought down power lines in New Jersey.