O código com a função exit() no primeiro if evita perguntar ao menor de idade se ele tem a carteira, já antecipando a resposta de que não dirigir e encerrando a leitura do script.
<meta charset="UTF-8">
<script>
function pulaLinha() {
document.write("<br>");
}
function mostra(frase) {
document.write(frase);
pulaLinha();
}
var idade = parseInt(prompt("Qual é sua idade?"));
if(idade < 18){
mostra("Não Pode dirigir!");
exit()
}
var temCarteira = prompt("Tem carteira? Responda S ou N");
if(temCarteira == "S") {
mostra("Pode dirigir!")
} else {
mostra("Não pode dirigir!")
}
</script>