There are 8 US Post Offices in Lincoln County serving a total of 34,077 residents equating to 4,260 residents per post office. It's estimated that approximately 54,391 packages are handled across the 8 county post offices annually. Lincoln County is a county located in the U.S. state of Tennessee. As of the 2010 census, the population was 33,361. Its county seat and largest city is Fayetteville. The county is named for Major General Benjamin Lincoln, an officer in the American Revolutionary War."