WorldVitalRecords recently added to their collection the book, Marriages of Bertie County, North Carolina: 1762-1868.
Martin County was formed from what used to be a part of Bertie County, so this may be an interesting source to check for relatives. You can access the database online at http://is.gd/xTgZ. WorldVitalRecords provides free access for the first 10 days, after that, a subscription is required. If online access is not an option, check to see if it is at a library near you.