I've seen many California cars with rust problems, all normally parked with a couple of blocks of the beach, including here in San Diego. Dew, mist, and fog are all going to carry the salt in the air from the ocean a little ways off the water. Arizona has one of the dryest climates in the country and if there's a over concern about rust then the vehicle should be bought from there.