There are
665 mi
from New Smyrna Beach, FL to Tupelo, MS
That's the driving distance. It would take 13 hours 4 mins to go from New Smyrna Beach, Florida to Tupelo, Mississippi.
The flight distance (direct flight from New Smyrna Beach, FL to Tupelo, MS) is 582.67 mi.
665 mi = 1,070.21 kms