Did you have an American Express in your home country? If so, AMEX has a program (Global Card Transfers) that allows you to transfer one of your AMEX cards from your home country to the new country that you are currently residing. This would be the easiest thing to do. American Express - Moving Abroad - Global Card Transfer
If not, which card to apply for?That is a tough call. Despite your good FICO score, there is nothing behind it other than a Capital One card that is just now 7 months old. What I am saying is that I am not sure AMEX will approve you for a card right now. You may need to wait until 2/13 so that you have had credit for at least a year. AMEX has a pre-approval section on their website here: https://www304.americanexpress.com/credit-card/25330?linknav=us-CCSG-ProspectNav-SpecialOffers#!view-your-special-offers
You will enter your information. Don't worry, this is only going to be a soft inquiry. If you are pre-approved, the website will show you which cards you are pre-approved for. Now, being pre-approved is not a guarantee of approval and when you actually apply it will be a hard inquiry. But the pre-approval site is a good indication of where you stand with them.
AMEX charge cards are not very hard to obtain because AMEX takes less of a risk on them; however, I do believe AMEX will want to see more of a credit file on you than 7 months. You may stand a shot at an AMEX Zync but even then I am not sure with only 7 monhths of US credit history. If the AMEX pre-approval website indicates that you are pre-approved for a Green, Gold, PRG or Platinum, then apply for the one you want. The underwriting for these charge cards are pretty much the same and AMEX will be very happy if you chose one with a higher annual fee. If you do end up with the Zync, you will have to keep it for 13 months because of the new card laws (an issuer cannot charge higher fees during the first 12 months of cardmembership). At 13 months, you will either be offered a higher card or you can ask; however, most people have indicated that the Zync cannot be upgraded (others have, so this is a YMMV situation). Regardless, at 13 months if they do not offer or allow an upgrade, you can apply for the PRG at that point and if approved, it will report as opened in 2012.
PS Wells Fargo is crap! Have you considered a secured card from Bank of America?