How do I apply to get a Credit Card? Without any bank affiliation? And for it not to say Debit on it?

I need it because lately car rental agencies are asking for Credit Cards. Not Debit Cards even though the card has a Visa or Mastercard logo.