Una de las alcaldías mayores más antiguas e importantes hacia el oriente fue la de Cerralvo. La creó don Martín de Zavala en 1626, donde estuvo la ciudad de León. Su primer alcalde mayor fue el capitán Martín de Zavala, sobrino y homónimo del gobernador. En ese intento de repoblación se llamó Frontera Real y Minas de San Gregorio. En los registros de minas de esa época a partir del 5 de diciembre de 1629 aparece ya como villa de San Gregorio de Cerralvo. A partir de 1638 tuvo ayuntamiento. Fue muy importante durante la colonia, como asiento de presidio o destacamento militar, o durante los cortos períodos de su auge minero. Su archivo civil fue destruido hacia 1914, pero conserva buena parte de su documentación parroquial y hay abundante información en el Archivo General del Estado y en el Archivo Municipal de Monterrey.
Por ese mismo rumbo fue instituida en 1637 la alcaldía mayor de San Juan Bautista de Cadereyta, con cabecera en la villa del mismo nombre. Durante el siglo XVII y gran parte del XVIII fue vastísima. Comprendía, por el sur, el valle de San Cristóbal y el del Pilón, hasta colindar con la del río Blanco (Aramberri). Por el oriente, en el acta de fundación de Cadereyta "se le señalan... camino hacia la Huasteca y puerto de Tampico, todo lo que hubiere de distancia hasta llegar al término de dichas partes". Estos límites los conservó, aunque teóricamente, hasta la creación de la provincia del Nuevo Santander (Tamaulipas). El valle de San Cristóbal (que algunos confunden con la misión de San Cristóbal de los Hualahuises) fue alcaldía mayor desde el último tercio del siglo XVII.
