Feathers and friends...and One Stop Pets I think is the name over in Phenix City. Those are the only two locally owned pet stores that I'm aware of here. Columbus is owned by mostly large chain retailers
There is also a petland, I don't know what you're looking for but as of this afternoon, neither onestop or feathers has any saltwater fish, well a few I guess it depends on what you are looking for.