I personally, as well as other upper-level users with whom I am personally acquainted, have called Apple Support and directly asked if the payment method for a new Apple ID in a specific country must be a payment method from that country, and every time the Apple agent has verified that to be the case. The payment method must be from that country and the billing address for the payment method must be for that country.
My personal experience, as a bi-national with two Apple IDs, is that when I set up my Apple ID for each country, the payment method had to be one specifically from the country the Apple ID was for.
Mikera, to me this experience is what I share with users who ask the question that you've asked. For me that personal experience goes well beyond the realm of being Apple Support Communities folklore that some users who assert their superiority over the rest of us here might like to imply.