A Tuesday evening storm with ferocious winds left downed trees, damaged homes and power outages across New York state. (May 16)