New Providence, Tennessee. New Providence was a small railroad town in Montgomery County, Tennessee. It was a mostly working-class city until about the mid-20th century, when it was annexed by the nearby city of Clarksville. The 19th century.