There are
2,373 mi
from Sedona, AZ to Newburgh, NY
That's the driving distance. It would take 1 day 18 hours to go from Sedona, Arizona to Newburgh, New York.
The flight distance (direct flight from Sedona, AZ to Newburgh, NY) is 2,083.35 mi.
2,373 mi = 3,819.66 kms