Dúvida
Rejeição 259: CNPJ da consulta não cadastrado como contribuinte na UF.
Motivo da Rejeição
A rejeição "259 - CNPJ da consulta não cadastrado como contribuinte na UF" indica que ao realizar uma requisição ao WebService de Consulta de Cadastro, o CNPJ do contribuinte consultado é válido, não pertence a UF na qual se está executando a consulta.
Rejeição 259: CNPJ da consulta não cadastrado como contribuinte na UF.
Motivo da Rejeição
A rejeição "259 - CNPJ da consulta não cadastrado como contribuinte na UF" indica que ao realizar uma requisição ao WebService de Consulta de Cadastro, o CNPJ do contribuinte consultado é válido, não pertence a UF na qual se está executando a consulta.
Procedimento
Validação da SEFAZ:

Ao utilizar o WebService de Consulta de Cadastro para determinada UF, deve se conferir se o CNPJ do contribuinte pertence a mesma UF da SEFAZ. Para corrigir, é necessário consultar o CNPJ correto, que pode ser consultado no Cadastro Centralizado de Contribuintes (CCC), e se necessário faça a alteração no sistema.
Para mais informações, acesse o artigo Como alterar dados do destinatário.
Após corrigir, basta retransmitir a NF-e.
Validação da SEFAZ:
Ao utilizar o WebService de Consulta de Cadastro para determinada UF, deve se conferir se o CNPJ do contribuinte pertence a mesma UF da SEFAZ. Para corrigir, é necessário consultar o CNPJ correto, que pode ser consultado no Cadastro Centralizado de Contribuintes (CCC), e se necessário faça a alteração no sistema.
Para mais informações, acesse o artigo Como alterar dados do destinatário.
Após corrigir, basta retransmitir a NF-e.
Referências