The 100's aren't known for above average rust problems. NY is insane when it comes to rust, but you probably already knew that.
If you want to start with something rust free, you're going to have to travel, probably 1000+ miles.
As a car person I'm not sure what I'd do if I lived in NY. Buy a new car and know that in a short period of time, it's probably (but not certainly) going to be worthless in ~10 years. OR buy a used car that someone else took good care of only for me to buy it and ruin it in 3-5 years.
I'd just move to a climate that doesn't hate steel.