Hey Forddna. We have a few pet stores here in Dothan that sell fish and plants but you will not find much variety or quality for that matter in my opinion. I'm originally from Mobile and we use to have a great store called B&B Pet Stop that I loved and I still judge every other pet store by their standard. Unfortunately we don't have any stores here in Dothan that really cater to the planted tank community. Good luck on your tank setup.
The list of stores are as follows:
Bills Pet Shop
p.s. also a pet store in Enterprise I've been meaning to check out ever since I found out they are a retailer that carries Segrest Farms tropical fish which is a company based near your neck of the woods in Tampa.
I went to the two pet stores in Enterprise that are in the same shopping center as each other. One is Pets 4 U. I forget the other one. Not much to see, to be honest, but Pets 4 U had some cool exotic stuff. But for fish..meh. The other store didn't have fish at all, but it was a very nice pet supply store for furry pets.