"Captain James Tiberius Kirk."
Captain James R. Kirk was at least as good in my opinion.
Unfortunately he died quite young.
(sound of crickets...)
"they would have to get that info from the card issuer"
No, not really.
I worked for a telephone services company some years ago and developed their customer information system. We would only get one of two possible pieces of information from a transaction: the telephone number they called a 1-900 number from, or the Credit card number they used if they called a 1-800 number.
We wanted to get the customer information so we could send them related advertising.
There are vendors out there that will supply all available subscriber information for a telephone number, and others that will provide all available information given a Credit Card number.
Telephone numbers are not super reliable as they can be re-used, but for 5 cents we would (about 60% of the time) get a result which would give us the subscriber name and address. For 20 cents we would get about a 90% match. We sent all phone numbers to the 5 cent vendor and for those that didn't get a result we would send them to the 20 cent vendor.
Credit Card numbers are quite reliable and for 1 dollar we would get *all* of the information on the card holder. This included name, address, age, spouse's name and age, children's names and ages, your income, and various demographic information for your neighbourhood.
Given that big box stores likely get thousands of 'Card only' purchases a day I am sure they also have similar agreements with vendors, or contract with 3rd parties to do it for them.
"I have never been to Australia"
I'm an Aussie and I think the best quote I can give you was from an American traveller I met many years ago while travelling myself.
He said: 'Australia is an unspoiled America'.
Backed up the system lately?