The Rocky Mount, NC area
Colonial Heights, VA is one option.
Just west of Fayetteville, North Carolina.
What city is halfway between Richnond VA and Fayettville Nc
The halfway point between Bartow, Florida and Greenville, South Carolina falls in Townsend, Georgia.
Cave, Missouri is halfway between Fayetteville & Chicago
The halfway point is Kingsville, Virginia.
Fayetteville, North Carolina is roughly half way between Richmond and Charleston.
Yulee, FL
The halfway point between Cape Coral & Manning is Mickler Landing, Florida
The halfway point between Naples, Florida and Richmond Heights, Ohio, falls in or around Columbia, South Carolina.
The halfway point between Jacksonville, Florida and Sandusky, Ohio is Estatoe, North Carolina (depending on your exact route of course.
The halfway location falls around Richburg, South Carolina.
Florence, South Carolina is halfway between Laurel Delaware and Orlando Florida