Just because one card rejects you for lack of a credit history doesn't mean they all will. (savingthousands.com)
And just a general lack of credit history (I just haven't borrowed much recently — paid cash for cars, etc). (biggerpockets.com)
You will most likely not be able to get a credit card through them because of lack of credit history (unless you are ridiculously rich or go for a secured credit card), but a debit card should be possible. (money.stackexchange.com)