Getting back to the OP's question, to my knowledge they are not now nor have ever been illegal in NJ. They are considered a temporary fix. I am often asked to plug tires and I do not do it. I do not need the potential liability. Login to read more.