In Passaic, a tree came down on a car and power lines at High Street and Ascension Street. No one was injured.
"A tree fell down in front of my house and luckily it was right before school started because between 8:30 and 9 this block is very crowded, bumper to bumper with cars and a tragedy definitely would have happened," said neighborhood resident Cindy Roth.
Meteorologist Jeff Smith was at the scene.
Wind damage reported in parts of New Jersey
In Hackensack, a tree fell and damaged the awning of a store.
Strong winds bring down trees, power lines in New York area
In Leonia, power lines were downed at Fort Lee Road and Glenwood Avenue, resulting in an outage that caused a two-hour delayed opening at Anna C. Scott School.
In Old Bridge, a tree branch snapped and toppled onto a minivan at the Madison Gardens apartments.
As of 6 p.m. nearly 10,000 customers were without power across the Tri-State area:
* NJ - 5,200 outages
* LI - 4,000 outages
* NYC - 550 outages
* Westchester - 600 outages
NJ Transit experienced some delays due to a fallen tree in Ridgewood.