Si, in effetti ho sbagliato una cosa. Credo proprio non sia possibile: dovrei utilizzare la session appena creata (o un cookies ma lo avevo escluso poichè mi sembra di ricordare che è impossibile richiamarlo da un altro sito), sull'altro server, per effettuare poi il redirect.
Una considerazione importante: in effetti il server è lo stesso (per questo pensavo alle session) è il dominio che cambia.