How to Obtain a Marriage License in New Jersey:
Applications for NJ marriage licenses must be obtained at the municipal office in the bride's town. If the bride does not live in the state of New Jersey, you can apply at the municipal office of the groom's town. If both the bride and groom are from out of state, apply at the municipal office of the town where the ceremony will take place.
Fees: Due at the time of application is the fee of $28.00.
Requirements: The bride, groom and one witness who is 18 years of age or older and knows the couple. Some towns will require proof of residency such as a driver's license, lease or tax return. It is recommended that you apply at least two weeks before the ceremony. You may apply as early as 6 months prior to the wedding. The marriage license is valid for 30 days from the date of issuance. The individual performing the ceremony should file the license with the registrar in the municipality where the marriage took place within 5 days of the wedding. Premarital blood tests are no longer necessary in New Jersey.
Source: http://www.state.nj.us/health/vital/marriage_apply.shtml