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