for your first card it would probably be easiest if you went to a local credit union or smaller bank. They tend to not have as strict for credit. My first card had a $500 limit. Capital one might also be able to get you a card with again a lowish limit, but won't have a forex fee.