Haz que la propiedad `aleatorio` sea `static`

    class Dado
    {
        private int dado;
        private static Random aleatorio = new Random();
    
        public int Valor()
        {                    
            dado = aleatorio.Next(1, 7);
            return dado;           
        }                
    }

La razón es que al hacer que el campo `aleatorio` sea  `static` ambas instancias comparten el mismo objeto `Random`. De esta manera cada vez que se llame a Valor se obtendrá un número aleatorio diferente al anterior.

La clase Random no genera números aleatorios realmente sino que estos se basan en una semilla (`seed`), al no pasarle como parámetro el valor de seed se genera uno en base a la fecha actual.

Si se crean dos instancias de la clase `Random` de manera consecutiva el seed se está inicializando al mismo valor por lo que las dos instancias generarán los mismos "números aleatorios"