The halfway point between Victoria, Minnesota and Mahtowa, Minnesota is: North Branch, MN. Find a place to meet halfway.