Flames shot through the roof of the Kennedy Furniture building on John F. Kennedy Boulevard in North Bergen, sending up thick plumes of black smoke that could be seen for miles.
The fire, which went to four alarms, started in the rear of the building and then extended to the entire building.
Watch unedited video of the scene from NewsCopter 7:
The wind blew the smoke across the Hudson River. Here's a photo from Manhattan:
No injuries were reported.
Store employees tell Eyewitness News there were only about a half dozen people in the store at the time, workers and customers combined.
Kennedy Boulevard is closed from 11th to 15th streets while firefighters work to put out the remaining hot spots.