Ponlo por fuera de la Tabla.
Todo lo que esté dentro de <table></table> te va a quedar adentro, así que no pongas nada mas ahi.
Código PHP:
<?php echo "<p>Cantidad de registros encontrados: ".$num_filas."</p>"; ?>
<table border="1" sumary="Listado de patentes y seguros">
<tr>
<th>Patente</th>
<th>Seguro</th>
</tr>
<?php
while ($row = mysql_fetch_array($resultado)){
echo '<tr>';
echo '<td>'.$row['patente'].'</td>';
echo '<td>'.$row['seguro'].'</td>';
echo '</tr>';
}
?>
</table>