It isn't a bank, but ssh! Don't tell Walmart
Walmart isn't a bank, but it sure looks like one.
The FDIC rejected Walmart's attempts to create a bank a couple years ago, but maybe it doesn't matter. After all, you can cash your paycheck at Walmart, and they offer their own prepaid credit card. And now, they've created a bill-paying service.
If you're so inclined, you can waltz into Walmart, hand them your cash, debit card or some form of money, and they'll pay your bill for you.