RE: Best in Minnesota
In the St. Paul area, I remember a place called Grandpa Tony's off of Snelling that had excellent pizza. However, I don't know if it still exists, since the last time I was there was 14 years ago when I was in college.
Over by the U of M in Dinkytown, there is Vescio's, which makes a good square pie (also a good braciole sandwich), and off of 494 in Richfield on Lyndale is Broadway Pizza, which makes a good thin crust pizza.
Way north in International Falls, just two blocks before you cross into Canada, there is a place called the Border Bar that makes great burgers and excellent thin crust pizza.
There seem to be a fair amount of decent pizza joints in MN. I'm not sure why. Being from and living in the Chicago area, it still freaks me out when I tell someone that some of the better pizza that I've had is that little place in International Falls.