The halfway point between Richmond, Virginia and Kitty Hawk, North Carolina is: Portsmouth, VA. Find a place to meet halfway.