Necesitarias acercarte a la oficina del registro civil mas cercana a tu localidad.

Lo que te pedirian es un acta de nacimiento apostillada o legalizada en los estados unidos, este apostille o legalizacion si no existe, da certifica le verasidad y autenticidad del documento. El apostille se realiza en las oficinas de estado de cada localidad o capital del estado en el que se encuentre. La legalizacion opera cuando no hay apostille (razon un poco largo de argumentar) y se realiza en el consulado o embajada mexicana mas cercana.

Como en el acta de nacimiento se asientan las nacionalidades de los padres asi puedes registrarla aqui en mexico y demostrar tu nacionalidad que ya tienes, pero que no hay como probarla. Despues del registro ya puedes tramitar pasaporte o IFE como credenciales oficiales.

ME ADHIERO A LA OPINIÓN ANTERIORMENTE TRANSCRITA

Se me olvidaba algo, despues de obtener ya el acta apostillada y antes de registrarla en el Registro Civil (valgame la redundancia), tiene que ser traducida (el acta y el apostille) por un perito oficial, en Nuevo Leon se encuentra una lista en la pagina del poder judicial del estado, desconosco si esto existe en otros.

Muchas gracias y disculpe las molestias.