Records Fees: Estate Search Request. Mailing Address Middlesex County Clerk P.O. Box 1110.New Brunswick, NJ 08901. Hands Across Middlesex screens clients for eligibility for services based on: 1. Verification of identity. Official State of New Jersey, Division of Elections, NJ Voter Information Portal website.