The halfway point between New Vienna, Ohio and Ocean Isle Beach, North Carolina is: Hillsville, VA. Find a place to meet halfway.