In the streets of Little Neck, just north of Northern Boulevard, high winds caused a number of trees to fall.
A number of power lines were also downed, and at least one was seen shooting sparks into the air.
Residents who were at home at the time say the storm was quick but violent.
Little Neck Parkway was closed to traffic between 3:30 to 4 p.m. but has since reopened.
About 2,300 Con Ed customers lost power citywide.
Here's a slideshow of the damage.