N.J. Stat. § 4:20-19
The clerk of a township shall provide, at the expense of the township, a book for the purpose of registering written agreements of persons relative to a division of the fence or fences of their adjoining lands.
Such agreements and the certificates in writing of any two of the township committee who may make a division of any fence or fences under the provisions of this chapter shall be recorded by the clerk or clerks of the township or townships in which the fences are located, and the clerk or clerks shall be entitled to a fee of twenty-five cents for such service.
Before any such agreement or certificate is recorded it shall be acknowledged by the parties or said township committeemen, or the execution thereof proved as deeds of conveyance of lands are required to be acknowledged or proved before the recording thereof.
N.J.S. § 4:20-19