UofL:
There is actually another, newer Jim N' Nick's just off of I-65 as you pass through Birmingham, at the Colonial Promenade shopping center in Alabaster (Wal-Mart/Lowe's outparcel - up on the hill, Exit 238). In that same center is another local BBQ favorite, Full Moon BBQ, which is probably my favorite of the two. Be aware that Full Moon puts chow-chow on their sandwiches (I love it but some order it without). There's also a Jim N' Nick's off of I-65 in Prattville; I think it's Exit 179 and to the right. There are many more places I could tell you about, but this is a "Quick Reply."
~Everytime
(an expert of Birmingham's BBQ and hot dog establishments)