You could also try a local credit union. I'm sure you can join on line and apply for the card during the application process. I've done that with two different credit unions I've joined.
Chase Marriott Visa $25,000 | Chase Southwest Visa $25,000 | PFCU Visa $20,000 | Capital One Savor $20,000 | Nordstrom Visa $20,000 | GUCU Visa $10,500 | CapitalOne Quicksilver Visa $10,000 | US Bank Perks Visa $9,000 | Barclays Cash Forward Visa $6,000 | BB&T Spectrum Cash Visa $3,500
Starting Score: 620