Fire officials said no major injuries were reported during the blaze at the Roc Harbour complex in North Bergen.
Firefighters faced icy conditions early Monday as they tried to get water lines to the complex, which is on the waterfront directly across the Hudson River from Manhattan, North Hudson Regional Fire Deputy Chief Charles Thomas said.
Gas lines that had ruptured during the fire had been fueling the blaze until the gas company shut them off, Thomas said. The only injuries reported were minor scrapes from slips and falls, Thomas added.
Robert Merlo, a resident at the Roc Harbour complex, told firefighters that smoke was coming out of his boiler room. Merlo's description of smoke in his boiler room has investigators looking there to see if that is where it started.
Residents were still struggling to recover from Superstorm Sandy, which flooded the area when the Hudson River surged over its banks.
Get Eyewitness News Delivered