Kernel: Maybe I can be of assistance.
In the general area of the Galleria Shopping Mall which is located near the intersection of I-459 and U.S. 31 (also known as Montgomery Hwy.) you may find the Gun Cellar. The Gun Cellar is located in a shopping center across U.S. 31 from the Galleria. Last time I visited the Gun Cellar it had expanded, doubling their floor space and inventory. Excellent inventory and occasionally they advertise in Shotgun News.
Another excellent store that includes a variety of firearms, hunting and fishing equipment is Mark's Outdoor Sports. They are located in Vestavia. At the intersection of I-65 and U.S. 31 in Hoover proceed north approximately 4 miles and they will be on the left. Excellent selection for a price.
Check out their website at -
http://www.marksoutdoors.com
The map link for Mark's Outdoor Sports appears to be incorrect, showing them on the right side of the road. Unless they've moved, Mark's Outdoor Sports is on the left side of Montgomery Highway (U.S.31) as you proceed north up Shades Mountain.
Across town there are two interesting gun stores in Center Point.
One of these, Southeast Guns, has the best prices on defensive and military "hardware" and ammo.
As a former resident of Birmingham I sadly lament the departure of many great gun stores, one of which was Aeromarine at Eastwood Mall. Most of my gun collection was purchased over 30 years ago from various Birmingham gun shops including Aeromarine, Roberts, Stewarts, et.al.
Happy Shopping!