Falha
Essa rejeição ocorre ao emitir uma NF-e, a mesma possui um código de UF inválido para a SEFAZ a qual está sendo enviada, ou seu código foi preenchido com o valor incorreto e em ambos os casos a rejeição 249 irá ocorrer.
Solução
Informe o código da UF correto para o Estado onde está sendo enviada a NF-e.
Verificar e validar se a UF da Chave de Acesso está igual a UF do Web Service. É necessário que a UF da Chave de acesso seja a mesma UF do Webservice, após alteração realizar o envio novamente.
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e