There are 5 US Post Offices in Wagoner County serving a total of 67,756 residents equating to 13,551 residents per post office. It's estimated that approximately 108,146 packages are handled across the 5 county post offices annually. Wagoner County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 73,085. Its county seat is Wagoner. Wagoner County is included in the Tulsa, OK Metropolitan Statistical Area."