You can pay your Capital One credit card bill in person at Capital One bank branches, any 7-Eleven and the Money Services counters in Kroger brand stores. Payments can also be made at MoneyGram and Western Union locations, which are often found inside Walmart, Rite Aid, Walgreens and Money Tree.