There are
3,136 mi
from Palm Bay, FL to Newcastle, WA
That's the driving distance. It would take 2 days 7 hours to go from Palm Bay, Florida to Newcastle, Washington.
The flight distance (direct flight from Palm Bay, FL to Newcastle, WA) is 2,596.16 mi.
3,136 mi = 4.83 kms