non c'e' problema:

$mailok = mail($target,$subject,$body);

if ($mailok)
{
header("LOCATIONk.html");
//exit(); non mi ricordo se l'exit ci va o meno.....fai un prova senza altrimenti metticelo
}
else
{
header("LOCATION:ahiahi.html");
}

non sono sicuro ma e' bene che questo frammento venga posizionato prima del codice html (dove di solito si mettono i calcoli lato server....quindi non credo che sia un problema)