Big Seven Travel says the best sandwich in Minnesota is in St. Paul. They "found" the best sandwiches in every state, and say Saint Dinette's Cuban inspired bologna sandwich is the best in MN. The sammy comes with Canadian bacon, Swiss, mustard and pickles.
Saint Dinette's burgers also made Rick Nelson's (Star Tribune food critic) 10 best burgers list.
Image of the sandwich below from: @chefadameaton
If you're wondering where the best sandwiches are in neighboring states, here's what Big Seven Travel thought:
Iowa: Starboard Market in Clear Lake
North Dakota: the cajun patty melt at Kroll’s Diner in Minot
South Dakota: subs at Pickle Barrel in Sioux Falls
Wisconsin: roast beef or lamb gyro at Underground Butcher in Madison