I would suggest that you open a secured card with the same bank that you have a checking account with. Typically they are more willing to approve your secured card request, regardless of your credit history.

Best of luck!!