New Florence is a city in Montgomery County, Missouri, United States. The population was 764 at the 2000 census. It includes a branch of Stone Hill Winery, based in Hermann, Missouri. From here to the St. Louis suburbs is the geographic area known as the Missouri Rhineland, first established as a center of vineyards by German immigrants in the mid-19th century.