O mais simples parece-me usar o [**setTimout**][1] e o [**.hide()**][2] (o `.hide()` faz o mesmo que `.css('display', 'none')`):

    setTimeout(function () {
        $("header").hide();
    }, 1000);
    setTimeout(function () {
        $(".logo_1").hide();
    }, 2000);

[Exemplo][3]
-

O jQuery tem um "fila de espera" [**.queue()**][4] para poder encadear funcções. Neste caso o aspeto seria assim:

    $("header")
        .delay(1000)
        .queue(function (next) {
        $(this).css('display', 'none');
    });
    $(".logo_1")
        .delay(2000)
        .queue(function (next) {
        $(this).css('display', 'none');
    });

[Exemplo][5]
-

A razão pela qual o seu código não funcionou dá para ler na página da documentação do jQuery:

>o método [**.delay()**][6] permite atrasar a execução de funções que estão numa *queue*. Pode ser usada com uma *queue* de efeitos ou uma queue customizada.


  [1]: https://developer.mozilla.org/en/docs/Web/API/window.setTimeout
  [2]: https://api.jquery.com/hide/
  [3]: http://jsfiddle.net/fRdy4/1/
  [4]: http://api.jquery.com/queue/
  [5]: http://jsfiddle.net/fRdy4/
  [6]: https://api.jquery.com/delay/