Minnesota Border Cities

Minnesota borders four states and two Canadian provinces, being North Dakota, South Dakota, Iowa, Wisconsin, Ontario and Manitoba. Can you name all of the cities that lie directly on the border? Population are rounded to nearest thousand. If it is less than one thousand, the population will be completely accurate. The cities go from the northwestern-most point and goes counterclockwise.