Acho que você deve listar as empresas por estado, para que o processo seja mais simples, por exemplo, ao escolher onde carregar o Bilhete Único de Transporte ou qualquer serviço em São Paulo, o cliente só clica no estado e aparecem as empresas de seu interesse.