Weld World for Co2 Tanks - Baltimore, MD
 

Well its obviously not a fish store, but I bought my 5# co2 tank there for $79 which was the best price I could find locally and beat online prices because of the saved shipping. If anyone knows of a better location, feel free to post it here. They also refill your tank $14 (not an exchange).