The halfway point between Saint Paul, Minnesota and Savage, Minnesota is: Eagan, MN. Find a place to meet halfway.