On my first long trip to the US in 2001 I couldn't buy a simcard because I didn't have a credit history. A prepaid plan btw.
"How do I get a credit history if I just landed?"
"Well here's a free credit card application. We'll give you a credit card immediately. Run around the mall and buy some stuff."
Which I had to do.
Weird country.