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.