There are 7 US Post Offices in Cheboygan County serving a total of 22,384 residents equating to 3,198 residents per post office. It's estimated that approximately 35,727 packages are handled across the 7 county post offices annually. Cheboygan County is a county in the U.S. state of Michigan. As of the 2010 census, the population was 26,152. The county seat is Cheboygan. The county boundaries were set off in 1840 and county government organized in 1853."