If you pay with creditcard you have to enter your real address. Then amazon will tell you, you are not eligible to buy from their (region specific) site. I tried all of them. I am lucky I had German at high school and paid a tiny bit of attention:) so I could buy from a German game site.
So, yes the keys are not region locked. However, retailers somehow gate this sale geographically.