American Express has helped me out twice with this because they are a global entity. Originally became a member in Germany, moved to the UK and all I had to do was change my address with Amex and I had a UK credit card with no credit history in that country. I did the same thing when I came to the US, called them up and said I’m in the US now. Got a new card and my credit score was at 700 or so within a couple of months.