There are
2,573 mi
from Palmdale, CA to Rochester, NY
That's the driving distance. It would take 1 day 22 hours to go from Palmdale, California to Rochester, New York.
The flight distance (direct flight from Palmdale, CA to Rochester, NY) is 2,234.57 mi.
2,573 mi = 3.22 kms