The halfway point between Portsmouth, Virginia and Huntsville, Alabama is: Marion, VA. Find a place to meet halfway.