There are
648 mi
from Palm Bay, FL to Graham, NC
That's the driving distance. It would take 12 hours 7 mins to go from Palm Bay, Florida to Graham, North Carolina.
The flight distance (direct flight from Palm Bay, FL to Graham, NC) is 559.46 mi.
648 mi = 1,043.24 kms