The halfway point between Rochester, Minnesota and Nashville, Indiana is: Hampshire, IL. Find a place to meet halfway.