Не расстраивайтесь раньше времени. Идите в ближайшее отделение. Мне (правда год назад) открыли только по паспорту рф, адрес до сих пор в системе числится казанский))
Да-да, мне БоА открывал. Они же и кредитную карту сразу могут вам открыть secured (вам нужно будет внести залог) сколько внесете, столько и будет ваш кредитный лимит. Если хотите ей активно пользоваться, то кладите больше. Если только для наработки кредитной истории, то без разницы сколько. Главное пользуйтесь ею, и закрывайте либо в ноль до окончания периода, либо не более 30% кредитного лимита непогашенными оставляйте.