Yeah I am outside of the listed supported regions.
I tried changing my apple ID shipping address and apple pay billing address.
And even the section on language & region
Restarted my mac and then tried again to do the apple pay and it failed with the same message.
I also tried using VPN to connect myself to US and I still get the same error.
I am not sure if I need to physically be in some of the supported regions or there are some additional settings that I need to override.