First, ensure that the store accepts Apple Pay. If they do and your payment still isn't working, contact your card issuer or bank.