The halfway point between Norfolk, Virginia and Rocky Mount, North Carolina is: Ahoskie, NC. Find a place to meet halfway.