Armed security is usual at HEB grocery stores on my side of town, as the OP described most are thirty-ish, look like former Military. One store also has a canine sometimes.
There's an armed guard most everywhere
I go anymore. Not that it's a deterrent to
crime at all
I didn't figure they needed guards in Texas!!