A short list of perennials that will attract butterflies includes Yarrow, Coneflowers, Blazing Star, Asters, Milkweed, Butterfly weed, Black-eyed Susan and Bee balm aka Monarda. These are all hardy to Minnesota.