Thank you all for your feedback!
I agree, a valid SSN is a must. I also agree that it is a risk giving a credit card someone on a working visa. Bank's rejection letter listed only one reason and this was not being a citizen or a permanent resident alien of the U.S.
Yes, one can get a Visa or...