I drove through Chattanooga earlier this week during a cross country move. Gorgeous, underrated part of the country.

Close to Nashville, Huntsville (huge aerospace & engineering base has fiber) & Atlanta.

Pretty sure they also have municipal fiber.