I feel like this is an old issue. I have bought many things..including a new laptop a few months ago, and it always lets me pick whatever shipping address I want. My billing address and shipping are two different ones.
good to know that! but is your billing address the same as the one of your credit card? As i stated, my CC billing address is not from US, and it seems that apple only accepts US billing addresses