The halfway point between Rochester, Minnesota and Albert Lea, Minnesota is: Adams, MN. Find a place to meet halfway.