Hola tienes un erro de sintaxis, lo debes poner así
var tieneLicencia = parseInt(prompt("Tienes Licencia?. Responde S o N"));
No , no debes poner parseInt, ya que esta correcto que te devueva un string que es lo que quieres, los problemas estan en las (" ") revisalas