Your Capital One card should not be declined if you have enough credit available on your card to make your desired purchase. Capital One uses Visa and Mastercard cards, which are accepted most places that take credit cards throughout the world.