The distance between the two cities is approximately 54 miles. The halfway point (within 5 miles) appears to be Graham, NC, just off of US Interstates 40 and 85.
It is 123 miles in total distance according to Google Maps. Beulaville at 66 miles from Leland may meet your needs.
Mount Olive, NC
The halfway point between Greensboro, NC and Charlotte, NC is Salisbury, NC
Greensboro, NC is about halfway but it can depend on the route you take
Carbonton, NC
The halfway point between Raleigh NC and Greensboro NC is Hillsborough NC.
Consider Clayton, NC.
No. Graham, NC is inbetween Greensboro and Durham.
Sailsbury NC is pretty close.
Atlanta, GA is the halfway point between Greensboro, NC and Destin, FL.
Katrine, VA
As the crow flies, the halfway point is just east-northeast of Uwharrie National Forest, south of Asheboro. Jamestown is about halfway from Charlotte to Raleigh, if you drive through Greensboro.
Greensboro, NC
Charleston, WV