Yo tuve un caso asi, problemas para casarse en El Salvador no hay, porque aquí legalmente su estatus civil es soltero, ahora para hacer el papeleo en USA y realizar el trámite para solicitar papeles a su nueva esposa, se tiene que registrar el matrimonio celebrado en El Salvador, en ese trámite se agregan los documentos del matrimonio y anulación de matrimonio celebrado en USA, se agrega una carta aclaratoria, para establecer el porque nunca se registro en El Salvador.
ahora si el Departamento de Migración no acepta eso, debes de seguir el trámite correspondiente para hacer valer el matrimonio y la anulación del matrimonio en El Salvador
En mi caso, bastó con la carta aclaratoria
Lo aconsejable es contratar un abogado de inmigración