​The N.C. Division of Motor Vehicles recognizes the documents below as proof of North Carolina residency. Don't have utility bills?You'll need to get things mailed to you at your new address to get proof of residency. You need proof of your address, but you don't have utility bills in your name. Use this guide to learn how to prove residency without bills. A. To verify the family's residence, documentation must verify the physical address listed on the application. Documents from at least two of the. Download a proof of residency letter template for family members, notarized or non-notarized, tailored for legal use.