Nos EUA, pode-se comprar um cartão SIM com dinheiro, cartão de crédito ou cartão de débito. A loja não pedirá para ver seu passaporte ou visto, porque essas informações não precisam ser relatadas a ninguém. Você entrará, fará sua seleção e pagará.
Existem muito menos lojas que vendem cartões SIM nos aeroportos dos EUA do que nas estrangeiras. As lojas existem, mas também custam um pouco mais do que se você esperar e encontrar a loja de uma operadora de celular dos EUA na cidade.
Eu nunca cheguei a Columbus. Por ser um aeroporto internacional (por exemplo, vôos chegam de outros países), é provável que você possa comprar um cartão SIM lá. Edit: aqui está uma captura de tela do Google Maps, mostrando lojas de operadoras de celular - onde você pode comprar cartões SIM - na área de Columbus:
O mapa mostra várias lojas ao sul do campus da Universidade. Se você não encontrar um no aeroporto, certamente poderá comprar um na cidade.
Fonte: ambos Este artigo de toomanyadapters.com e minha própria experiência em décadas de viagens domésticas e internacionais.