I would call Huntsville more like mid south than deep south. It’s northern Alabama which is closer to east Tennessee — a longtime Republican holdout going back to the Civil War — culturally, than the deep plantation South. Furthermore, Huntsville is a big time techie mecca with more PhD’s per capita than Silicon Valley thanks to its defense industry connections. Lots of international types around as well thanks in part to its excellent engineering oriented university. That particular Krogers serves the upscale Madison area where all the engineers live. That said, it’s still Alabama and the southern culture is very evident.
Sometimes it is fun to check out those interactive election maps in that area county by county; where you can see that Romney was victorious by 3 and 4 to 1 margins. Some counties like that in Idaho and Oklahoma, as well.