I was just at thatpetplace this weekend thought shipping was 4.99 (still cheap)? I usually get from fostersmith with free shipping. Otherwise Bath Ave Aquariums had a ton of it last time I was in.
You will not probably find a good deal on salt locally. I was trying to find it too and failed. Online is still best choice unless you need a small 5lb box