A mi me funciona perfectamente.
Yo he hecho esto con las tablas que tengo y muestra perfectamente los datos.
Código SQL
[-]SELECT
c.nombre,COUNT(c.nombre),s.codigo_cliente
FROM
miEspacio.cliente c,
miEspacio.solicitud s
WHERE
c.codigo = S.codigo_cliente
AND
c.pais = 'ESPAÑA' and c.estado_civil='C'
GROUP BY C.NOMBRE,S.CODIGO_CLIENTE
Sería más claro que usases alias para que las sentencias no sean tan largas, además no sé para qué necesitas la región 2 veces en el resultado (de la tabla "estado" y de la tabla "cliente").
Traducido a tus tablas creo que sería algo así:
Código SQL
[-]SELECT
e.region,COUNT(e.region),c.region
FROM
Mexico.estado e,
Mexico.cliente c
WHERE
c.region = e.region
AND
e.region = 'NORTE' AND e.Nombre = 'MONTERREY'
GROUP BY e.region,c.region