I just bought an absolutely rust free car from Spokane, WA, way over on the east side of the state and out of the rain forest.
I'd gone shopping for a rust free project car, expecting to find what I was looking for in any of the obvious, rust free states: S. California, Arizona, Nevada, Texas, inland Florida, hell, even south and central Indiana has some amazingly low rust cars, since they don't get snow all that often. Anyway, I was hoping to find a rust free body shell and prepared for a sun-cooked interior (the big tradeoff in those sunshine states). Also, knowing that coastal Florida, Texas and beach side California, that the rust on the cars can be every bit as bad there as in Mamaroneck, NY, I knew that the only way to be sure was to inspect each prospect carefully, underneath, before selecting.
Instead, I found this car in Missoula, MT, which had spent 20 years in Spokane, and the last 5 in Missoula (near each other, and similar, dry, high plains weather). Not only was the body perfect but also the interior trim and all of the moldings are like new as well. What a lucky find, I'd never suspected to get such a rust free car from so far north.
So, in answer to OP's question: the rust free areas are wherever they can be found, is where they are.