My payment method could not be verified why?

Does the bank that issued the card support Apple Wallet and Apple Pay?

Does your financial institution support Apple Pay?

Apple Pay participating banks in Asia/Pacific, Africa, Europe Latin America, Middle East and United States - Apple Support

Confirm your region is set correctly.

Change your Apple ID country or region - Apple SupportAppleOfficial Apple Support 

What does the error message say? Do you get to the verification state?