My spouse found out there is a CNS office nearby.
http://www.cns.gob.mx/portalWebApp/wlp.c?__c=807
Av. Melchor Ocampo No. 171, colonia Tlaxpana, Delegación Miguel Hidalgo C.P. 011370, México, D.F.
Calzada de Tlalpan No. 2962, colonia Epartaco, Delegación Coyoacá C.P. 04870, México, D.F.
Teléfonos:
Conmutador
(55) 51 28 41 00
(55) 55 99 20 00
Atención Ciudadana
Ext. 18992, 18993, 18994 y 18733
Del Interior de la República
01 800 21 51 206
01 800 56 14 656
She called to make an appt that was about a week after. She brought the NOA1 and ID. the attendant was hesitant but accepted the letter. she left a photocopy of it and they made the certificate. The NVC accepted it.
It looks like when we get the appt at the Ciudad juarez consulate we would need to get the certificate again but appears to be easier to get it in that city, although not sure where. there are FB groups helping with this https://www.facebook.com/groups/cdjuarezevisaexperience
We did this before this new website appeared https://www.gob.mx/prevencionyreadaptacion/articulos/tramita-tu-constancia-de-antecedentes-penales
The description suggests it is valid at a federal level but I am unsure if NVC will accept this.
Hope this help.