Do you have New Jersey ancestry? If so, you may be able to find a marriage record for your ancestors between 1666 and 1799 or between 1848 and 1867.
There are two searchable databases available - one for the period of 1666 to 1799 and the other for 1848 to 1867. The latter database is new - here is a description of it from the site:
The State of New Jersey required filing of marriage records at the state level beginning 1 May 1848. This database indexes marriage returns filed with the Secretary of State for the period May 1848 through 31 May 1867. These records were later maintained by the Department of Health's Bureau of Vital Statistics, and were transferred to the State Archives in 1965.
Apparently, there are county records for the 1795 to 1848 period but they are not in a searchable database at this time.
To obtain a copy of a record, use the list of what is available and the fee required here. You need to provide all the information retrieved from your search entry when requesting a record.