Bunu PHP ile yapamazsınız. Yeni sekmede javascript kullanarak açtırabilirsiniz.
if(!isset($_COOKIE['Redirected'])){
setcookie("Redirected", 1, time()+3600);
echo '<script>window.open("http://siteadi.com/","_blank");</script>';
}
Tam yazacaktım siz yazmışsınız.
Diğer bir tercih de (Biraz daha uzun olsa da) php'de echo komutu ile html a'dan new blank yeni sekmede açılmasını sağlamak. Aynı kişiye ikinci kez popup açmamak için yine cookie kontrolü yapılacak elbette.