Rejeição
507 – NF3e: A UF do destinatário deve ser a mesma de emissão da NF3e.
Causa
Quando for emitida uma NF3e (modelo 66), com sigla da UF do destinatário (tag: enderDest / UF) diferente da UF de emissão da NF3e (tag: ide / cUF), será retornada a rejeição “Rejeição 507: A UF do destinatário deve ser a mesma de emissão da NF3e. .“
Exemplo:
Foi emitida uma NF3e (modelo 66), contendo o código da UF de emissão da nota (tag: ide / cUF) com o código 43 do estado do Rio Grande do Sul, mas com o UF do destinatário sendo informado como Goiás (tag: enderDest / UF). Desta forma, a NF3e será rejeitada pelo motivo 507.
<ide>
<cUF>43</cUF>
<mod>66</mod>
<serie>1</serie>
<nNF>492117</nNF>
<cNF>0202020</cNF>
<cDV>7</cDV>
<dhEmi>2023-04-19T11:08:50-03:00</dhEmi>
<cMunFG>4314902</cMunFG>
<finNF3e>1</finNF3e>
</ide>
<emit>
<CNPJ>07385111000102</CNPJ>
<IE>0963233556</IE>
<xNome>E-Sales Solucoes Oobj</xNome>
<enderEmit>
<xLgr>PROF ALGACYR MUNHOZ MADER</xLgr>
<nro>2800</nro>
<xBairro>CIC</xBairro>
<cMun>4314902</cMun>
<xMun>Porto Alegre</xMun>
<CEP>81310020</CEP>
<UF>RS</UF>
</enderEmit>
</emit>
<dest>
<xNome>Oobj Tecnologia Da Informacao Ltda</xNome>
<CNPJ>09553244000176</CNPJ>
<indIEDest>1</indIEDest>
<IE>106545736</IE>
<enderDest>
<xLgr>PROF ALGACYR MUNHOZ MADER</xLgr>
<nro>2800</nro>
<xBairro>CIC</xBairro>
<cMun>5208707</cMun>
<xMun>Goiânia</xMun>
<CEP>81310020</CEP>
<UF>GO</UF>
</enderDest>
</dest>
Veja regra validação da Sefaz:

Como Resolver
Para resolver, basta que UF do destinatário seja a mesma UF do código informado na emissão da nota. Então se a tag cUF foi informada como 43 = RS, a UF do destinatário deve ser também o Rio Grande do Sul. Veja abaixo essa informação ajustada:
<ide>
<cUF>43</cUF>
<mod>66</mod>
<serie>1</serie>
<nNF>492117</nNF>
<cNF>0202020</cNF>
<cDV>7</cDV>
<dhEmi>2023-04-19T11:08:50-03:00</dhEmi>
<cMunFG>4314902</cMunFG>
<finNF3e>1</finNF3e>
</ide>
<emit>
<CNPJ>07385111000102</CNPJ>
<IE>0963233556</IE>
<xNome>E-Sales Solucoes Oobj</xNome>
<enderEmit>
<xLgr>PROF ALGACYR MUNHOZ MADER</xLgr>
<nro>2800</nro>
<xBairro>CIC</xBairro>
<cMun>4314902</cMun>
<xMun>Porto Alegre</xMun>
<CEP>81310020</CEP>
<UF>RS</UF>
</enderEmit>
</emit>
<dest>
<xNome>NF-E EMITIDA EM AMBIENTE DE HOMOLOGACAO - SEM VALOR FISCAL</xNome>
<CNPJ>07385111000102</CNPJ>
<indIEDest>1</indIEDest>
<IE>0963233556</IE>
<enderDest>
<xLgr>AV FRANCA</xLgr>
<nro>1162</nro>
<xBairro>NAVEGANTES</xBairro>
<cMun>4314902</cMun>
<xMun>PORTO ALEGRE</xMun>
<CEP>90230220</CEP>
<UF>RS</UF>
</enderDest>
</dest>
Feito o ajuste, basta reenviar o documento, que a nota será autorizada.
Referências