validar 2 select en un form

[Greca]

Saludos.
Partiendo del código

Código Javascript:

<form onsubmit = "if(tiempo.selectedIndex==0) {alert('Por favor, seleccione tiempo'); return false}">
<select name="tiempo" id="tiempo">
  <!--optgroup label=""-->
  <option selected="selected" disabled="disabled">Seleccione el tiempo necesario</option>
  <option value="-1">Menos de 1 h</option>
  <option value="1 h">1</option>
  <option value="2 hs">2</option>
  <option value="3 hs">3</option>
  <option value="4 hs">4</option>
  <option value="5 hs">5</option>
  <option value="6 hs">6</option>
  <option value="7 hs">7</option>
  <option value="Entre 8 y  12 hs">Entre 12 y 18</option>
  <option value="+12 hs">Más de 12</option>
  <!--/optgroup-->
</select>
<select name="sitio" id="sitio">
    <!--optgroup label=""-->
    <option selected="selected" disabled="disabled">Escoja sitio</option>
  <option value="Interior">Interior</option>
  <option value="Interior cerrado">Interior cerrado</option>
  <option value="Exterior techado">Exterior techado</option>
  <option value="Exterior intemperie">Exterior intemperie</option>
<!--/optgroup-->
</select>
...
 

tomado de esta misma web. Me gustaría saber si es posible validar 2 select <select name="tiempo"> y <select name="sitio"> a la vez, y si es posible dando dos mensajes de error diferentes para cada caso.