One of the local Minnesota landmarks is Eichten's Cheese Shop and Restaurant. Located located near Center City, MN, it has been selling and serving cheese and bison meat since the 1970's.
In addition to the shop where you can buy some truly amazing cheese, along with delicious bison meat - I totally recommend the bison sticks - they also have a wonderful restaurant, which just completes the whole experience.
You can enjoy a wonder meal, and afterward, purchase cheese an bison meat to take with you and enjoy at home. They also accept orders online so you can order from them again and again.
***Let me know about the fresh cheese and meat shops in your area.