The store could make it mandatory to swipe your fidelity care before calculating your prices. They already do something similar with specialized promotions.
In the UK, it's common for supermarkets to have loyalty cards (e.g. Tesco Clubcard) and then they display prices along with the price for using a loyalty card. Then, they just apply the discount (which varies according to the product) when you swipe your card before paying.
If we're including promotions or membership discounts, then coupons fit this definition of price discrimination. And those have existed since the 90s at least.