Rejeição 839: Número do Registro Estadual é obrigatório para transporte de pessoas rodoviário nas operações internas (CT-e)
Falha
Essa rejeição ocorre ao emitir um CT-e (CT-e = 0 normal ou 3 substituição) e tipo de serviço = Transporte de Pessoas, modal rodoviário com operação interna (UF de início for igual a UF de fim da prestação, ambas diferentes de EX), mas não foi informado o número do registro estadual (tag: NroRegEstadual).

Solução
Verifique durante a emissão deste CT-e, se tipo do CT-e = 0 (Normal) ou 3 (Substituição) e tipo de serviço = Transporte de Pessoas, modal rodoviário com Operação Interna (UF de início for igual a UF de fim da prestação, ambas diferentes de EX).
Deverá ser informado o campo NroRegEstadual.
Após informar o campo, reenvie o CT-e.
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)