Quando retornado este erro em sua NFe

Verificar se no cadastro de seu cliente se lá em CADASTROS > EMPRESAS no campo Informações para Nota Fiscal 

Clicar na lupa no cód da cidade, selecionar a cidade e salvar.