Problemas con Relacion entre Tablas

[ealaequis]

Estimados:
Tengo un problema relacionando dos tablas de mi bd.
Se como hacer una relacion de dos tablas (e incluso he probado hacer una relacion con las mismas tablas y funciona) aunque estoy teniendo problemas para implementarlo al caso particular que les detallo:

Tengo 2 tablas

Tabla ciudades:
idciudad
nombrec
habitantes
idpcia

Tabla provincias:
idpcia
nombrep
region

La idea es obtener un listado desde una busqueda (por ejemplo) en la tabla de ciudades.
El codigo que les acerco a continuacion es el que estoy usando pero SIN relacionar las tablas, o sea, solo hago el SELECT en la tabla que hago la busqueda (ciudades) y me esta funcionando bien.

Código PHP:

  <?php   
$conexion = mysql_connect('localhost', '???', '???') or die (mysql_error());   
mysql_select_db('pais',$conexion) or die (mysql_error());   
 
$_pagi_result = mysql_query("SELECT * FROM ciudades WHERE nombrec LIKE '%" . $_POST['txtBusqueda'] . "%'");   
 
<?php   
while($registro = mysql_fetch_array($_pagi_result)){   
<?php echo $registro['nombrec']; ?></span></td>   
<?php echo $registro['habitantes']; ?>  
  <?php   
}   
mysql_close($conexion);   
?>   

La cosa es que ahora quisiera poder hacer un echo con el nombre de la provincia (que esta alojado en la otra tabla) y agregarlo debajo de los habitantes).

Se que debo hacer la relacion con un SELECT mas o menos de esta forma:

Código PHP:

  $_pagi_result = mysql_query("SELECT * FROM ciudades, provincias WHERE ciudades.idpcia = provincias.idpcia");  
   

El tema es que no tengo idea de cómo integrarlo con el SELECT de la busqueda.
Espero que puedan ayudarme con este problemita. Gracias.