I live in the Rust Belt but I work in Colorado. They definitely get snow out here but they don't salt the crap out of the highways like in the Midwest. I recently picked up an '08 Sierra ext-cab 4x4 that was owned since new by the State of Colorado. This truck is 16-years old and has been through at least 15 winters. Frame and undercarriage are extremely clean. This was not a garage queen either. Cars can rust out here but I think that most people wash their cars frequently and the cities don't dump a million pounds of salt on the roads contributes to the lack of destroyed undercarriages.
My word of advice after living in the Midwest: if you're buying a used truck, buy it from the Southwest. Make a mini-vacation out of your trip to drive it Northeast. Then hammer that undercarriage with aggressive countermeasures such as Mud Guards (to prevent the sandblasting of your rockers and body panels) and Woolwax or Fluid Film. Make sure whoever does it that will coat the inside of the cab corners and fenders. Its amazing how Canadians in Northern Ontarior seem to not have issues with rust as many do exactly what I just discussed. They spend the $120-150 or so every year to have the undercarriages, frame rails, and body panel insides coated. That technique unequivocally works.