You may want to call and make sure the store is still there, but if you have a US account you should be able to pay the bill at any of these locations.
Amex Accelerated Cash Rewards. BankAmericard Privileges with Travel Rewards. Amex Blue Cash Preferred. Chase Sapphire Preferred.
Now gardening until 2013. I assume gardening is a metaphor, like "book clubs" where all you do is drink wine.
Paper cash as in green bills?
My recommendation is to deposit money using ATM then BillPay using associated checking account.