As the owner of two toyota trucks that spent their first 10 years in the midwest, NE, and SE, I can assure you that the only place from where you can be fully confident you will be rust free is the SW.
After moving to Tucson, I frequently checked out the frame and undercarriage of similar year...