Detectives from the agency's Cargo Theft Unit executed a search warrant Thursday at the warehouse in Passaic.
Some of the labels included Polo Ralph Lauren, Lacoste, Coogi and Sean John and two 20-head embroidery machines.
Authorities charged Wan Kim, 52, of Ridgefield with possession and manufacturing of counterfeit trademark items.
"This counterfeit operation was not small by any means. It produced millions of dollars worth of clothing that made its way onto the black market in New Jersey causing legitimate companies millions of dollars in the process," said Colonel Rick Fuentes, Superintendent of the New Jersey State Police.
Also seized - 100,000 counterfeit trademark neck labels and price tags for numerous trademark clothing companies including Lecoste, Baby Phat, True Religion, Girbaud, Coogi, Adidas, Sean John, and two Tajima 20 head embroidery machines valued at $120,000.