There are
686 mi
from Brookhaven, MS to Lenoir, NC
That's the driving distance. It would take 13 hours 9 mins to go from Brookhaven, Mississippi to Lenoir, North Carolina.
The flight distance (direct flight from Brookhaven, MS to Lenoir, NC) is 592.28 mi.
686 mi = 1,103.70 kms