Those first two must be taking the scenic route. It is just a little over 700 miles. Should take you no more than 11 hours driving at an even pace. http://www.gomapper.com/travel/direction...

856 miles by road

714 miles

https://maps.google.com/maps?q=rochester...

around 855 miles...