Greene County is located in the eastern portion of North Carolina and was named for Revolutionary War commander Nathanael Greene. Register of Deeds has birth, marriage, death, and land records from 1876. Clerk Superior Court has divorce, court and probate records from 1876.