La logica esta bien, checa con esto!
Código PHP:
require('_config/conex.inc.php');
$q_ciudad="select * from Ciudades order by Nombre";
$rs_ciudad=mysql_query($q_ciudad,$con) or die("Hubo un error en ".$q_ciudad. " " . mysql_error());
<select name="ciudad" id="ciudad">
<option selected>Any city</option>
<?php
while($obj_ciudad=mysql_fetch_object($rs_ciudad)){
echo "<option value=\"$obj_ciudad->Id\">\"$obj_ciudad->Nombre\"</option>";
}
?> </select>
Parece que te faltaba cerrar el select, y ademas la condicion del while, no deveria tener espacio dentro de la palabra $rs_ciu dad -->$rs_ciudad
checa esos peque~nos detalles