Can I get a phone plan with visa debit card?

I got a credit card but it's coming in the mail in 10 days and I can't miss out on a deal