Pode usar `transform: translateY()` para centralizar verticalmente e `text-align: center` para centralizar horizontalmente:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-css -->

    header{
       background-image: url('img/background.jpg');
       height: 100vh;
       width: 100%;
       background-color: yellow;
     }

    .texto-header{
       position: relative;
       top: 50%;
       transform: translateY(-50%);
       text-align: center;
    }

<!-- language: lang-html -->

    <header>
      <div class="texto-header">
        <h1>Nova Zelândia</h1>
        <p>Um paraiso do outro lado do mundo.</p>
      </div>
    </header>

<!-- end snippet -->