>Porque não funciona?

Está retornando um objeto desconhecimento (`anonimo`) e os seus elementos são tratados como `readOnly` (somente leitura), então para funcionar traga o objeto na sua totalidade sem `Select`, faça assim:

    var resultado = db.Tabela
                      .Where(l => l.Nome == "João" && l.estado == "SP")
                      .ToList();
    
    for (int i = 0; i < resultado.Count(); i++)
    {
        if (resultado[i].estado == "SP")
        {
            resultado[i].estado = "São Paulo";
        }                    
    }

    db.SaveChanges(); // salvar as alterações.

Não estou adentrando se isso é a melhor forma, ou o seu desempenho é favorável. Outra coisa nunca faça uma pesquisa pela metade, tudo que for fazer mediante filtro faça antes do `ToList()`.