what county is fayetteville tn
from County Mayor Bill Newman. Greetings from Fayetteville, Lincoln County, Tennessee. I am Bill Newman, the mayor of this wonderful county in southern middle Tennessee. Our county is 570 square miles of southern hospitality, from our viable, attractive historic downtown square to our scenic country side, you will be amazed at what Lincoln County has to offer.