O que significa esta rejeição?
Esta rejeição acontece porque o código da cidade (município) preenchido no local de entrega da nota fiscal não pertence ao estado (UF) que foi informado no mesmo local de entrega. Ou seja, o sistema da SEFAZ conferiu os dados e percebeu que a cidade escolhida fica em um estado diferente daquele que foi selecionado na nota.
Como resolver esta situação?
Para resolver este problema e conseguir enviar a sua nota fiscal sem erros pelo wCompany, você precisa conferir o endereço de entrega que foi informado na nota e garantir que a cidade e o estado combinam.
1. Abra a nota fiscal que foi rejeitada no wCompany.:
Localize a nota fiscal que está com o status de rejeitada (114. Gerenciar Vendas), verificando qual o cliente em questão para conferir no seu cadastro o endereço de entrega (151. Cadastro de Clientes).
2. Vá até a aba de endereço de entrega.:
Procure pelas informações do local de entrega.

3. Corrija o estado (UF) e o município (cidade) para que eles correspondam corretamente.:
Verifique qual é a cidade correta da entrega e certifique-se de selecionar o estado certo onde essa cidade realmente fica. Se a cidade for de São Paulo, o estado deve ser SP; se for do Paraná, o estado deve ser PR, e assim por diante.
4. Salve as alterações e envie a nota fiscal novamente.:
Depois de arrumar a cidade e o estado no wCompany, clique em salvar e mande a nota fiscal para a SEFAZ de novo.
Regra de validação da SEFAZ:

Referência:
Manual de Orientação ao Contribuinte (v. 7.00) – Anexo I