Cold Spring, MN Cold Spring – Minnesota Cold Spring is located about 85 miles northwest of the Twin Cities. Located at the gateway to the Horseshoe Chain of Lakes in Central Minnesota, Cold Spring is home to many long-term industries. County: StearnsRegion: Central MNPopulation: 4,201Zip Code: 56320City Website