The Brunswick County Register of Deeds office has recently gone online. You can access their records by doing a search for Brunswick County Government. Once at the site,
click on Register of Deeds Online Records. Vital statistics that are available online are from 1953 to the present. Site also includes physical mailing address.