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