O erro pode ocorrer devido a falta do "Código no IBGE" no cadastro do município do destinatário da NF.
Para isso, é necessário verificar qual o município no cadastro do cliente e verificar no cadastro de municiípios (Cadastros> Endereçamento> Municípios), pode estar duplicado o município, e aquele que está no cadastro do cliente estar sem o "Código no IBGE".
Deve-se ajustar no cadastro do cliente, vinculando o município que possui o código no IBGE correto. E alterar o pedido, incluindo o cliente novamente, para buscar a informação ajustada. Quando fazemos isso, o sistema reseta a condição de pagamento para a padrão do cliente, então é preciso que o usuário revise a condição de pagamento do pedido, observações e volumes e após isso tente emitir a nota novamente.
Também pode ocorrer quando:
A UF informada no cadastro do cliente/fornecedor é do exterior, no campo "UF" deve-se informar "IN" e o país e restante do endereço normal do próprio cadastro do cliente/fornecedor.
Após ajustar no cadastro tentar emitir a NF novamente.