Estimados,disculpen mi ignorancia pero no se como hacer esto

Esta es mi consulta
<?php
$query="SELECT dpto, ciudad FROM ciudades";
$result=mysql_query($query,$Conexion) or die("Error: ".mysql_error());
if(mysql_num_rows($result) > 0){
while($Rs=mysql_fetch_array($result)) {
?>
 
<tr>
<td><?php echo $Rs["dpto"]; ?></td>
<td><?php echo $Rs["ciudad"]; ?> </td>
</tr>
 
<?php
}
?>


Este es mi resultado


Yo quiero que mi resultado sea de esta manera.


Que deberia hacer, por donde empiezo. Espero me puedan orientar para resolverlo
Gracias

Muchas gracias dark_sargon, está muy claro.