N.J. Admin. Code § 13:21-11A.7
The notices required for intent to remove and store, intent to sell, and intent to seek issuance of a junk title certificate shall be in writing and sent by certified or registered mail, return receipt requested, or return receipt (electronic), to the last known address of the person identified in the title and lien searches, as required by this subchapter. In the event the notice is unclaimed by the addressee, or if the address of the person to whom the notice is to be given is unknown to the repair facility giving the notice and cannot be ascertained from the title and lien searches required by this subchapter, the notice shall be given by publishing it twice, over two consecutive weeks, in at least one newspaper published in this State and circulating in the municipality in which the motor vehicle is abandoned.
N.J. Admin. Code § 13:21-11A.7