Olá Cicero, tudo bem?
Geralmente, em vendas interestaduais, usa-se o CFOP 6.108, desde que a mercadoria saia do seu estabelecimento e a entrega seja feita diretamente, sem intermediação de terceiros.
Nesse caso, o destinatário será a empresa de Minas Gerais e o endereço de entrega será o canteiro de obras em Goiás.
Alguns colegas contadores também utilizam os CFOPs 6.933 ou 6.932, quando a entrega é feita localmente (dentro de Goiás), mas a empresa compradora está em outro estado. Isso acontece principalmente em operações por conta e ordem ou quando a mercadoria não sai fisicamente para outro estado.
Espero ter ajudado!