Hi Andrew - if you are interested in D. Logan's suggestion of figs, you might find it interesting to check the Wikipedia page for them. Though most figs do best in hot climates, it mentions a wild variety that does fine in dry, cold (like -40 F) climates (
Mountain Fig). The drought tolerance might not be so useful in Minnesota, but the cold tolerance would be. I have no idea where you find plants or seeds for them, however.
Jonathan