Estado de Referencia: Nuevo León

Buenos días, le agradecería mucho si me pudiesen ayudar con al siguiente duda:

Mi esposo es extranjero e ingreso al país como turista y luego de casarnos se convirtió en residente temporal sin permiso para trabajar. Nuestro plan original era quedarnos aquí en México unos años. Lamentablemente se nos juntaron muchas cosas: el día que ibamos a renovar su residencia se nos perdió la tarjeta y ya no pudimos hacer el trámite y como se junto con los días de semana santa que el INM no trabaja terminó expirando. También en esos días perdí mi trabajo por lo que decidimos que lo mejor sería salir ir a su país de origen, estar ahí unos años y después volver aquí.

Mi duda es la siguiente: tiene que hacer el trámite de regularización para poder salir o sólo tiene que pagar alguna multa en el aeropuerto? 

Muchisimas gracias de antemano.