Just came back from a vacation in Denmark and Norway, paid with debit card everywhere.

Heck, paying with card is the default, if you do pay cash, the cashier sometimes has to cancel the card payment before accepting the cash.