There are
1,271 mi
from Palm Bay, FL to Utica, NY
That's the driving distance. It would take 1 day to go from Palm Bay, Florida to Utica, New York.
The flight distance (direct flight from Palm Bay, FL to Utica, NY) is 1,083.01 mi.
1,271 mi = 1.61 kms