No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would call them and see if they have a reconsideration line or something since they are going to connect you with smaller banks, worst case you can get more information about what they decided to reject.
They must have some sort of screening program that either flagged your score or reports. Maybe they want an auto or mortgage history in addition to credit lines and loans. There has to be a bank that would work with you though if you have good credit scores.