I'm in Utica, mid-way between Albany & Syracuse, & very close to 90. I suspect you need to get farther than that on day 1, but consider it.

For your return, have you looked at going north of Lake Superior? Fargo-Duluth-Thunder Bay. The North Shore is beautiful, I have no idea how much farther.