[ SQL/recordset ] Show NAME from other table instead of ID

Didint work on the live page.

This just show the fist citie of the list for all members.

See on image that the page shows the right ID of citie, but after the 'Name' part, just show the fist item of the cities that exist.

The table code:

<table border="1">
  <tr>
    <td>user_id</td>
    <td>city_id</td>
    <td>username</td>
  </tr>
  <?php do { ?>
    <tr>
      <td><?php echo $row_rs_users['user_id']; ?></td>
      <td><?php echo $row_rs_users['city_id']; ?>- Name: <?php echo $row_rs_cities['city']; ?></td>
      <td><?php echo $row_rs_users['username']; ?></td>
    </tr>
    <?php } while ($row_rs_users = mysql_fetch_assoc($rs_users)); ?>
</table>

and the recodset part before header of each page:

mysql_select_db($database_coneccao_shanera_db, $coneccao_shanera_db);
$query_rs_cities = "SELECT users.user_id, cities.city FROM users, cities WHERE users.city_id = cities.city_id";
$rs_cities = mysql_query($query_rs_cities, $coneccao_shanera_db) or die(mysql_error());
$row_rs_cities = mysql_fetch_assoc($rs_cities);
$totalRows_rs_cities = mysql_num_rows($rs_cities);

I guess that the problems is that the recordset is executed only once a time instead of for each new item of the table, and the  And I read someting about the add new variables on the SQL comand, but i didint know how to do it, and also on fist try makes the same error, and the '$row_rs_cities['city']' return only the fist item.

Maybe my problem is not because the while ($row_rs_users = mysql_fetch_assoc($rs_users));cite only rs_users and no rs_cities? Maybe I must put 2 whiles instead of just one. If is this, how can I do it?

PS: How can I style with php or SQL this code here? I didint know the tags on this forum for apears like code.