Is there anything stopping you from getting a card for 555-867-5309?
They need a phone number. I've never heard of any store actually trying to use it to contact you.
PS: If you ask nicely the cashier will almost always punch in a working number for you. They want the reward points.