The NC Division of Motor Vehicles recognizes the documents below as proof of North Carolina residency. They will give you a post office box number.The Postal Service requires customers to provide acceptable and current proof of identity to receive specific products or apply for some services. Provide proof of age and identity (see Table 1). 2. Provide a valid Social Security Number (SSN). 3. To register to vote in North Carolina, you must: Be a US citizen. Download a proof of residency letter template for family members, notarized or non-notarized, tailored for legal use.