Hola que tal prueba usando el
mysql_num_rows() aca tienes un ejemplo:
Código PHP:
$sql = mysql_query("SELECT * FROM Poblacion WHERE estado=VALENCIA");
$cantidad=mysql_num_rows($sql); //con esto tomas la cantidad de registros que hayas encontrados
Suerte y Salu2.
Bye
