The halfway point between Mississippi and New Hampshire is: Natural Bridge, VA. Find a place to meet halfway.