I did some digging and it looks like Cap One will decline if your CO occurred within the last year or if you have an open (not discharged) bankruptcy, and even then they may still approve anyway, at least for the secured card. Other than that, they're extremely lenient and are a good rebuilding company (as well as having some nice prime cards for after the fact).