¿No sería mas sencillo algo así?
   Código PHP:
    //-- RECORDSET NORMAL
mysql_select_db($database_cnx, $cnx);
$query_rs = "SELECT * FROM tabla";
$rs = mysql_query($query_rs, $cnx) or die(mysql_error());
$row_rs = mysql_fetch_assoc($rs);
$totalRows_rs = mysql_num_rows($rs); 
    
  
Código:
 <table border="1">
		<tr>
				<?php $columnas = 1; ?>
				<?php do{ ?>
				<td> </td>
				<?php if($columnas == 2)
				{
					echo '</tr><tr>';
					$columnas = 1;
				}
				else
				{
					$columnas++;
				}?>
				<?php } while($row_rs = mysql_fetch_assoc($rs)); ?>
				
		</tr>
</table>
  Repetis siempre las columnas, cuando tengas las 2 reinicias el contador y saltas a la fila de abajo.