7. Guthrie - The small town of Guthrie has a population of 1,435 and has been a city since the 1800s. In the 1840s, Guthrie was home to the Pondy Woods stagecoach stop, and was possibly referred to as “State Line”. This was due to its close proximity to the TN state line. The name was changed to Guthrie after James Guthrie, President of the Louisville and Nashville Railroad in 1867.The town was incorporated in 1876.