With BoA I have classic example - my branch has relationship banker and she has helped couple of my friends get their first credit card who had really thin credit profile - and by thin I mean people with less than 6 months of credit profile.

These cases might be very rare but the relationship banker works with the credit dept. May be there might be something ....