Olá,
Fiz uma pequena adaptação que verifica se ambos são inválidos e exibe caso Peso e Altura sejam inválidos:
if (peso <= 0 || peso >= 1000) {
pesoValido = false;
tdImc.textContent = "Peso Inválido";
}
if (altura <= 0 || altura >= 3.0 ) {
alturaValida = false;
tdImc.textContent = "Altura Inválida";
}
if (alturaValida == false && pesoValido == false) {
tdImc.textContent = "Altura e Peso Inválidos!";
} else {
var imc = (peso/(altura*altura));
tdImc.textContent = imc;
console.log(imc);
}