There are
628 mi
from Palm Bay, FL to Lenoir, NC
That's the driving distance. It would take 11 hours 48 mins to go from Palm Bay, Florida to Lenoir, North Carolina.
The flight distance (direct flight from Palm Bay, FL to Lenoir, NC) is 547.25 mi.
628 mi = 1,010.23 kms