> I have no qualms saying a stateful device can have no memory in the addressable memory sense.

I'm not sure where addressable comes in. A digital register is literally a flip-flop (or a bank of flip-flops). It's wired into a larger circuit the same way that a capacitor is.