It didn’t take long for fraud to find its way to Apple Pay.

Some banks are witnessing a growing incidence of fraud on Apple Inc.’s mobile-payment service as criminals exploit vulnerabilities in the verification process banks follow when users add a credit card to the service, according to people familiar with the matter.

Banks are tightening...