They usually don't like to take debit cards. They did tell me when I went to pick up a car that I could use mine. They run a credit check first.
Won't be a problem. They'd charge an extra 125$ for dropping off in a different city, you should tell them the drop off location is different. I think if your age is > 25 you can use debit. It shouldn't be a problem.
Thanks! Your answer is awaiting moderation.