Costco. They sell non-iodized salt in 50lb bags for about three dollars.

Also, as indicated most grocery stores sell pickling salt, canning salt, or kosher salt. All of these are non-iodized.