You can use a debit bank card if you have AAA. I didn't have AAA. I called and signed up for the membership. They emailed me a card. Then I called the office. They verified my auto insurance and employment. It was only about an hour from the time I called AAA til the time I had a car. And they picked me up. It's a very busy office so you may need to wait a little longer for them to verify your info but their prices are lower than most, the vehicles are nice and the guys are great. (Side note) Any time you rent a car regardless of where you get it, take pics before you leave the lot and after you return.
Call them. Seems like everyone wants a credit card now days. And you can't pay cash anymore. They have to charge a card.
Thanks! Your answer is awaiting moderation.