Nathan D. Santana entered one of the cars, parked at 97 East 20th Street, and set it on fire just before 6 a.m. last Saturday, Passaic County Prosecutor Camelia M. Valdes and Paterson Fire Chief Michael Postorino said in a joint announcement.
Flames spread to the two-story warehouse, which also contained an office and apartment whose lone tenant got out safely, they said.
Witnesses described a man spotted in the area.
Investigators also released a surveillance image that authorities said helped point to Santana, who surrendered to them on Thursday.
He was later released on a court summons charging him with arson and burglary.
Click here to follow Daily Voice Mahwah-Ramsey and receive free news updates.