Coinbase Debit Card Denied by Business Owner

Has anyone else encountered this?

I stopped in to a local record store the other day, found a few picks, and at checkout presented my Coinbase Debit Card. Guy at the register looks at it for a moment and hands it back saying he can't accept this form of payment. I explain it's just a debit card, and if he runs it it'll be charged just like any other debit card, but he insists on not accepting it. In an extremely rare turn of events I decide to be a bit assertive (really wanted that XLM I guess) and ask if a manager is available so I can explain, and he replied that he owns the place so it's his call. I ended up using another form of payment only because one of my picks was rare and severely underpriced, but left wondering why any business owner would turn it down.

Anyone know if there was a legit reason, or was this guy just not accepting it on "principle" or something?

EDIT: I did point out the Visa logo, but he just kind of waved it off like it wasn't sufficient and repeated that I'd have to use something else (a different Visa lol).

EDIT 2: This happened in the U.S.