Bom dia, @caio.amorim.
Isso não é possível. A Nuvem Fiscal aceita apenas 7 dígitos no código do município (padrão IBGE). E no caso específico de Goiânia, você terá que enviar o código próprio deles no lugar do IBGE, acrescentando zeros à esquerda até completar os 7 dígitos.
Essa é uma mensagem da própria prefeitura. Ou seja, a nota chegou a ser enviada para o provedor deles. E como a API não aceita código do município diferente de 7 dígitos, muito provavelmente você está enviando o código no padrão IBGE mesmo.
Favor revisar o seu código e garantir que os códigos estão sendo enviados da forma que orientamos. Caso continue recebendo o erro, favor nos informar o id da nota.