My shop is about 100 yards from salt water - on a bluff 180 feet above the beach. I live on a small island about 10 miles from the Canadian border in the Salish Sea (northern reaches of Puget Sound). This upper left hand corner of the US is known for its wet weather - actually, to be more accurate, it's 'moist' most of the time. We moved here a little over 10 years ago.
I had my shop built to residential specs - 2x6 framing, fully insulated on a foundation wall that allowed a generous crawl space. It's nicely weather tight with the exception of the bifold front doors - I just haven't gotten around to finishing them up and sealing up against the cold and damp. The floors are wood - 1-1/2" plywood on 2x12 joists - fully insulated. I rely on space heaters for warmth when necessary for the most part.
I have had no problems with rust on any of my tools. My lathe has stainless ways, no surprise rust hasn't been a problem there, but there has been no rust on the bandsaw or table saw tables or the jointer or planer. Hand tools stay remarkably free of rust too. The saw tables get hit with either Boeshield or Glidecoat about once a year - if I think of it. The shop is not kept particularly clean - there's always shavings about on the floors. The saw tables are brushed off so shavings and dust doesn't collect there, but that's the extent of my routine cleaning. I do keep my tools clean.
I've lived in the Pacific Northwest for nearly 50 years now, been a hobbiest woodworker for that entire time, turning for the last 25 years and, despite the notoriously wet weather have never had a problem with rust. Before building my current shop I had used a section of the garage as my shop space.
Any thoughts why?