I live in France but it worked right away. I still have an old address in the US on my amazon account from when I studied there which might explain why it works.

My credit card's billing address is in France though so I think they're really just trying to make it as easy as possible to sign up while still respecting the letter of the contracts they signed.