The halfway point between Leland, North Carolina and Newark, Delaware is: Petersburg, VA. Find a place to meet halfway.