My mom moved out of Texas about 20 years ago, and still sometimes talks fondly about HEB.

I'm currently in Dallas, and annoyingly there is no HEB within a reasonable distance, though they have finally started opening stores in the DFW metro area. Just none in central Dallas, yet. They do just about everything right. Their lower bound on quality for stuff like produce is higher than most stores, their store brands are usually higher quality than the big brands (real sugar instead of high fructose corn syrup, fewer unpronounceable ingredients, etc., and often simply taste better). Their employees seem more invested in it being a good shopping experience, and I hope that means they're treated well.

Anyway, it's earned loyalty. It's not just a "well, it's been here for a long time and it's what I'm used to".