Upstate NY is kind of undefined so for discussion purposes I assumed Rochester and chose Arches NP. A couple of my upfront biases: 1) avoid Chicago and 2) generally prefer I-80 over the I-70 section...