There are 5 US Post Offices in Craig County serving a total of 17,154 residents equating to 3,431 residents per post office. It's estimated that approximately 27,380 packages are handled across the 5 county post offices annually. Craig County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 15,029. Its county seat is Vinita. The county was organized in 1907, shortly before statehood, and named for Granville Craig, a prominent Cherokee farmer who lived in the Bluejacket area."