Fanfromafar,
GF Central has won state around 26-27 times, GF Red River 11-13 times, Grafton/Grafton-PR 4-5 times, and I think it's Fargo North 4 times, and South is 2-3 times. I'm not sure about the exact times because I don't have one of the tournament programs in front of me, but I do know the Grafton teams have taken home the title more than any one Fargo team. Besides the one Minot title (the only west title), I think those are the only teams to ever win state. I know Red River and Central tied one year, but I'm not positive on the exact numbers. Central did win the first 10 state tournys, and I'm not sure if GF St. James was a co-champ sometime back then.
Back to MN vs ND, two years ago when Central won it with Casey Moreland, Central had only lost one game the whole season and it was to Red River where half of the players, including and more importantly Moreland, were ejected. Warroad, who won state in A that year only lost two games the whole year, one to GF Central 2-1. It is only one example where ND's best played MN's best and by the score it could've gone either way. It does show though that when ND has dominate teams they can beat the best MN teams. Now if Central were to have played the AA champ that year who knows, but if Moreland was playing the way he did in the EDC regional through state I'd have to put my money on Central no matter which MN team they were playing. Moreland was just playing to good at the end of the season to bet against.