Buen dia.

No batalles, es muy sencillo, en tu Estado, al igual que en todos los de la Republica Mexicana se modernizó el Registro Civil y todas las Actas ya estan digitalizadas, es decir, cada oficialia del Registro Civil tiene sus Actas en un sistema electronico que depende de la Direccion Estatal del Registro Civil, por lo cual tu puedes acudir a cualquier oficialia del Registro Civil de Nuevo Leon y pides que busquen tu Acta, les das los nombres de los contrayentes y ellos te buscan; si no aparecieres en sistema, entonces busca la Oficialia del Municipio en donde te casaste, para que te busquen en el Libro de ese año.

Ahora bien, se supone que al casarte exhibes tu Acta de Nacimiento, y esto es con la finalidad de que tu Acta de Nacimiento se margine, es decir, que se le anote que ya estas casado para evitar que vuelvas a contraer matrimonio sin antes haberte divorciado; por lo que si de plano no hallas nada, pide que te chequen tu Acta de Nacimiento, a ver si la marginaron y alli viene el dato de donde contrajiste matrimonio y de ese modo puedas localizar tu Acta de Nacimiento.

Saludos