It doesn't have to be that complicated to build credit history for international students. You don't even need any appointment or employment to start with. Do NOT start with Capital One.

Just go to the bank where you deposit all or most of your money then apply its own credit card. Generally speaking, internationally students bring enough money to the States and put it into the bank when opening the 1st checking/savings account. "Your" money will convince your bank and they will be more than happy to issue you a card. That might not earn you any point/mile bonus but it will get you going with establishing a credit history and worthiness in the States.

Using that card for say 6 months or a year, you should be able to get an Amex card, student or not. Compared to Citi, Amex cards seem to be less challenging to obtain for someone with short or limited credit history.

This old thread should give OP some good pointers on where and/or how to start:

http://www.flyertalk.com/forum/credi...rd-newbie.html

Just use your money and card/s responsibly. Good luck!