There are 7 US Post Offices in Gates County serving a total of 12,377 residents equating to 1,768 residents per post office. It's estimated that approximately 19,755 packages are handled across the 7 county post offices annually. Gates County is a small, rural county located in the northeast portion of the U.S. state of North Carolina, on the border with Virginia. As of the 2010 census, the population was 12,197. Its county seat is Gatesville. Gates County is included in the Virginia Beach-Norfolk-Newport News, VA-NC Metropolitan Statistical Area. It is part of the Albemarle Sound area of the Inner Banks."