Definately Duluth should be at the top of your list!! I lived in No. MN for eight years. Bemidji has some pockets of AP practicing folks, but is far more conservative as a whole than Duluth. Plus the north shore is simply incredible! You'll love northern MN!
~bloomingaster
~bloomingaster