N.J. Stat. Ann. § 7:5-4
Any notary public who shall protest any bill of exchange or promissory note shall furnish to the person paying the costs and expenses of such protest a certificate under his hand and official seal of the matters and things required by section 7:5-3 of this title to be recorded by him.