Public Records North Carolina The North Carolina Public Records have records of marriages registered with the government and the names of the couple. These records are primarily generated and disseminated by the North Carolina Department of Health and Human Services. However, some records may be located at the county level through the Register of Deeds Office or court custodian office(for divorce records).