The halfway point between Minneapolis, Minnesota and New Brighton, Minnesota is: Minneapolis, MN. Find a place to meet halfway.