At least one tornado touched down in an upstate New York town during a violent spate of weather that killed five people on the East Coast, officials said on Wednesday.