Harmony – Minnesota Harmony is known as “The biggest little town in southern Minnesota. Located about 47 miles southeast of Rochester near the Iowa border. The EDA’s focus is on projects that make Harmony a better place to live, work, and do business. County: FillmoreRegion: Southeast MNZip Code: 55939City WebsiteChamber Website Meghan Gill Community & Business Development SpecialistHarmony, MNEmail Meghan