Citation: 2C_176/2019 E. C

Agissant par la voie du recours en matière de droit public, A.________ et B.________ demandent au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt du 16 janvier 2019 du Tribunal cantonal ainsi que, principalement, de renvoyer la cause à cette autorité pour nouvelle décision dans le sens des considérants, et, subsidiairement, de réformer l'arrêt entrepris en ce sens que leur demande de réexamen est acceptée. Le Service de la population renonce à se déterminer. Le Tribunal cantonal renonce à se déterminer et se réfère aux considérants de son arrêt. Le Secrétariat d'Etat aux migrations n'a pas déposé d'observations.