Madison County is located in the southwestern portion of North Carolina and shares a border with Tennessee. It was named for President James Madison. Register of Deeds has birth, marriage, death, burial and land records. Clerk Superior Court has divorce, probate and court records from 1851.