Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

2C 540/2013

{T 0/2}

Arrêt du 5 décembre 2013

IIe Cour de droit public

Composition
MM. et Mme les Juges fédéraux Zünd, Président,
Aubry Girardin et Kneubühler.
Greffier: M. Chatton.

Participants à la procédure
A.X.________,
représenté par Me Jacques Philippoz, avocat,
recourant,

contre

Service de la population et des migrations du canton du Valais,
Conseil d'Etat du canton du Valais.

Objet
Autorisation de séjour,

recours contre l'arrêt du Tribunal cantonal du canton du Valais, Cour de droit public, du 8 mai 2013.

Faits:

A.
Ressortissant kosovar né en 1974, A.X.________ est entré en Suisse en 1997 et y a déposé une demande d'asile qui a été définitivement rejetée le 5 juin 2000. Le 26 mai 2000, il a épousé B.________, ressortissante suisse née en 1952, et a de ce fait obtenu une autorisation de séjour le 22 décembre 2000, qui a été régulièrement renouvelée jusqu'en mai 2004. Aucun enfant n'est issu de cette union.
Le 31 août 2004, l'Office fédéral des migrations (ci-après: l'Office fédéral) a accordé la nationalité suisse par voie facilitée à A.X.________ du fait de son mariage avec une Suissesse. Les époux ont introduit une requête commune de divorce le 26 septembre 2005; leur mariage a été dissout le 30 janvier 2006. Le 18 octobre 2006, l'Office de l'état civil de Martigny (VS) a délivré à A.X.________ un certificat de capacité matrimoniale en vue de son mariage, le 7 février 2007, avec une ressortissante kosovare née en 1985 et domiciliée au Kosovo. Par décision du 8 novembre 2007, subséquemment confirmée par le Tribunal administratif fédéral et par le Tribunal fédéral (arrêt 1C 129/2009 du 26 mai 2009), l'Office fédéral a annulé la naturalisation facilitée accordée à A.X.________, au motif que son union avec B.________ ne pouvait pas être considérée comme une communauté conjugale effective et stable et que la naturalisation facilitée avait été obtenue sur la base de déclarations mensongères, voire d'une dissimulation de faits essentiels.

B.
Privé de titre de séjour valable en Suisse ensuite de la révocation de la nationalité suisse, A.X.________ a requis l'octroi d'une autorisation de séjour le 1er septembre 2009. Par décision du 26 octobre 2010, le Service de la population et des migrations du canton du Valais (ci-après: le Service cantonal) a rejeté cette demande et prononcé le renvoi de Suisse de A.X.________, dont le recours contre cette décision a été rejeté par le Conseil d'Etat valaisan le 22 août 2012. Le recours formé par A.X.________ contre la décision du 22 août 2012 a, à son tour, été rejeté par arrêt du Tribunal cantonal du canton du Valais (ci-après: le Tribunal cantonal) du 8 mai 2013.

C.
Agissant par la voie du recours en matière de droit public contre l'arrêt du 8 mai 2013, A.X.________ demande au Tribunal fédéral, principalement, son annulation et, subsidiairement, l'octroi d'une autorisation de séjour en Suisse. Le Tribunal cantonal et le Service cantonal renoncent à se déterminer; le Conseil d'Etat valaisan et l'Office fédéral proposent le rejet du recours.
Par ordonnance présidentielle du 17 juin 2013, le Tribunal fédéral a admis la requête d'effet suspensif formée par le recourant.

Considérant en droit:

1.
La loi fédérale du 16 décembre 2005 sur les étrangers (LEtr; RS 142.20) est entrée en vigueur le 1er janvier 2008, abrogeant la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (aLSEE). En vertu de l'art. 126 al. 1
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 126 Disposizioni transitorie - 1 Alle domande presentate prima dell'entrata in vigore della presente legge permane applicabile il diritto previgente.
1    Alle domande presentate prima dell'entrata in vigore della presente legge permane applicabile il diritto previgente.
2    La procedura è retta dal nuovo diritto.
3    I termini di cui all'articolo 47 capoverso 1 decorrono dall'entrata in vigore della presente legge, purché l'entrata in Svizzera sia avvenuta prima di tale data o il legame familiare sia insorto prima di tale data.
4    Se più favorevoli all'autore, le disposizioni penali della presente legge si applicano anche alle infrazioni commesse prima della sua entrata in vigore.
5    L'articolo 107 vale unicamente per gli accordi di transito e di riammissione conclusi dopo il 1° marzo 1999.
6    Gli articoli 108 e 109 decadono con l'entrata in vigore della legge federale del 20 giugno 2003480 sul sistema d'informazione per il settore degli stranieri e dell'asilo.
LEtr, les demandes déposées avant le 1er janvier 2008 sont régies par l'ancien droit.
Etant donné que le recourant a sollicité une autorisation de séjour le 1er septembre 2009, sa cause est soumise au nouveau droit (cf. consid. 4.1 infra). Que le recourant ait jusqu'alors pu résider en Suisse en raison de son mariage avec une Suissesse, union qui avait été dissoute sous l'empire de l'ancien droit, est sans pertinence; grâce à l'effet suspensif accompagnant ses recours contre la révocation de la naturalisation facilitée, le recourant avait en effet bénéficié du titre, certes précaire, de séjourner en Suisse au-delà de l'entrée en vigueur de la LEtr (cf. arrêts 2C 869/2010 du 19 avril 2011 consid. 2.3 in fine; 2C 411/2010 du 9 novembre 2010 consid. 1, non publié in ATF 137 II 1).

2.

2.1. Selon l'art. 83 let. c ch. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 83 Eccezioni - Il ricorso è inammissibile contro:
a  le decisioni in materia di sicurezza interna o esterna del Paese, neutralità, protezione diplomatica e altri affari esteri, in quanto il diritto internazionale non conferisca un diritto al giudizio da parte di un tribunale;
b  le decisioni in materia di naturalizzazione ordinaria;
c  le decisioni in materia di diritto degli stranieri concernenti:
c1  l'entrata in Svizzera,
c2  i permessi o autorizzazioni al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto,
c3  l'ammissione provvisoria,
c4  l'espulsione fondata sull'articolo 121 capoverso 2 della Costituzione federale e l'allontanamento,
c5  le deroghe alle condizioni d'ammissione,
c6  la proroga del permesso per frontalieri, il cambiamento di Cantone, il cambiamento d'impiego del titolare di un permesso per frontalieri, nonché il rilascio di documenti di viaggio a stranieri privi di documenti;
d  le decisioni in materia d'asilo pronunciate:
d1  dal Tribunale amministrativo federale, salvo quelle che concernono persone contro le quali è pendente una domanda d'estradizione presentata dallo Stato che hanno abbandonato in cerca di protezione,
d2  da un'autorità cantonale inferiore e concernenti un permesso o un'autorizzazione al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto;
e  le decisioni concernenti il rifiuto dell'autorizzazione a procedere penalmente contro membri di autorità o contro agenti della Confederazione;
f  le decisioni in materia di appalti pubblici se:
fbis  le decisioni del Tribunale amministrativo federale concernenti decisioni secondo l'articolo 32i della legge del 20 marzo 200963 sul trasporto di viaggiatori;
f1  non si pone alcuna questione di diritto d'importanza fondamentale; sono fatti salvi i ricorsi contro gli appalti del Tribunale amministrativo federale, del Tribunale penale federale, del Tribunale federale dei brevetti, del Ministero pubblico della Confederazione e delle autorità giudiziarie cantonali superiori, o
f2  il valore stimato della commessa non raggiunge il valore soglia determinante secondo l'articolo 52 capoverso 1 in combinato disposto con l'allegato 4 numero 2 della legge federale del 21 giugno 201961 sugli appalti pubblici;
g  le decisioni in materia di rapporti di lavoro di diritto pubblico, in quanto concernano una controversia non patrimoniale, ma non la parità dei sessi;
h  le decisioni concernenti l'assistenza amministrativa internazionale, eccettuata l'assistenza amministrativa in materia fiscale;
i  le decisioni in materia di servizio militare, civile o di protezione civile;
j  le decisioni in materia di approvvigionamento economico del Paese adottate in situazioni di grave penuria;
k  le decisioni concernenti i sussidi al cui ottenimento la legislazione non conferisce un diritto;
l  le decisioni concernenti l'imposizione di dazi operata in base alla classificazione tariffaria o al peso delle merci;
m  le decisioni concernenti il condono o la dilazione del pagamento di tributi; in deroga alla presente disposizione, il ricorso è ammissibile contro le decisioni concernenti il condono dell'imposta federale diretta o dell'imposta cantonale o comunale sul reddito e sull'utile se concerne una questione di diritto di importanza fondamentale o se si tratta per altri motivi di un caso particolarmente importante;
n  le decisioni in materia di energia nucleare concernenti:
n1  l'esigenza di un nulla osta o la modifica di un'autorizzazione o di una decisione,
n2  l'approvazione di un piano d'accantonamenti per le spese di smaltimento antecedenti lo spegnimento di un impianto nucleare,
n3  i nulla osta;
o  le decisioni in materia di circolazione stradale concernenti l'omologazione del tipo di veicoli;
p  le decisioni del Tribunale amministrativo federale in materia di traffico delle telecomunicazioni, radiotelevisione e poste concernenti:68
p1  concessioni oggetto di una pubblica gara,
p2  controversie secondo l'articolo 11a della legge del 30 aprile 199769 sulle telecomunicazioni;
p3  controversie secondo l'articolo 8 della legge del 17 dicembre 201071 sulle poste;
q  le decisioni in materia di medicina dei trapianti concernenti:
q1  l'iscrizione nella lista d'attesa,
q2  l'attribuzione di organi;
r  le decisioni in materia di assicurazione malattie pronunciate dal Tribunale amministrativo federale in virtù dell'articolo 3472 della legge del 17 giugno 200573 sul Tribunale amministrativo federale (LTAF);
s  le decisioni in materia di agricoltura concernenti:
s1  ...
s2  la delimitazione delle zone nell'ambito del catasto della produzione;
t  le decisioni concernenti l'esito di esami e di altre valutazioni della capacità, segnatamente nei settori della scuola, della formazione continua e dell'esercizio della professione;
u  le decisioni in materia di offerte pubbliche di acquisto (art. 125-141 della L del 19 giu. 201577 sull'infrastruttura finanziaria);
v  le decisioni del Tribunale amministrativo federale concernenti divergenze d'opinione tra autorità in materia di assistenza amministrativa o giudiziaria a livello nazionale;
w  le decisioni in materia di diritto dell'elettricità concernenti l'approvazione dei piani di impianti elettrici a corrente forte e di impianti elettrici a corrente debole e l'espropriazione dei diritti necessari per la costruzione o l'esercizio di siffatti impianti, se non si pone alcuna questione di diritto d'importanza fondamentale;
x  le decisioni concernenti la concessione di contributi di solidarietà ai sensi della legge federale del 30 settembre 201681 sulle misure coercitive a scopo assistenziale e i collocamenti extrafamiliari prima del 1981, tranne se si pone una questione di diritto di importanza fondamentale o si tratta di un caso particolarmente importante per altri motivi;
y  le decisioni pronunciate dal Tribunale amministrativo federale nelle procedure amichevoli per evitare un'imposizione non conforme alla convenzione internazionale applicabile in ambito fiscale;
z  le decisioni concernenti le autorizzazioni edilizie di impianti eolici d'interesse nazionale secondo l'articolo 71c capoverso 1 lettera b della legge federale del 30 settembre 201684 sull'energia e le autorizzazioni di competenza cantonale a esse necessariamente connesse, se non si pone alcuna questione di diritto d'importanza fondamentale.
LTF, le recours en matière de droit public est irrecevable contre les décisions relatives à une autorisation de droit des étrangers à laquelle ni le droit fédéral, ni le droit international ne donnent droit. Le recourant invoque l'art. 50 al. 1
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr selon lequel, après dissolution de la famille, le droit du conjoint à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité subsiste dans certains cas. Dès lors qu'il n'est pas d'emblée exclu que cette disposition soit applicable et que ses conditions soient remplies, il convient d'admettre un droit de recourir sous l'angle de l'art. 83 let. c ch. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 83 Eccezioni - Il ricorso è inammissibile contro:
a  le decisioni in materia di sicurezza interna o esterna del Paese, neutralità, protezione diplomatica e altri affari esteri, in quanto il diritto internazionale non conferisca un diritto al giudizio da parte di un tribunale;
b  le decisioni in materia di naturalizzazione ordinaria;
c  le decisioni in materia di diritto degli stranieri concernenti:
c1  l'entrata in Svizzera,
c2  i permessi o autorizzazioni al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto,
c3  l'ammissione provvisoria,
c4  l'espulsione fondata sull'articolo 121 capoverso 2 della Costituzione federale e l'allontanamento,
c5  le deroghe alle condizioni d'ammissione,
c6  la proroga del permesso per frontalieri, il cambiamento di Cantone, il cambiamento d'impiego del titolare di un permesso per frontalieri, nonché il rilascio di documenti di viaggio a stranieri privi di documenti;
d  le decisioni in materia d'asilo pronunciate:
d1  dal Tribunale amministrativo federale, salvo quelle che concernono persone contro le quali è pendente una domanda d'estradizione presentata dallo Stato che hanno abbandonato in cerca di protezione,
d2  da un'autorità cantonale inferiore e concernenti un permesso o un'autorizzazione al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto;
e  le decisioni concernenti il rifiuto dell'autorizzazione a procedere penalmente contro membri di autorità o contro agenti della Confederazione;
f  le decisioni in materia di appalti pubblici se:
fbis  le decisioni del Tribunale amministrativo federale concernenti decisioni secondo l'articolo 32i della legge del 20 marzo 200963 sul trasporto di viaggiatori;
f1  non si pone alcuna questione di diritto d'importanza fondamentale; sono fatti salvi i ricorsi contro gli appalti del Tribunale amministrativo federale, del Tribunale penale federale, del Tribunale federale dei brevetti, del Ministero pubblico della Confederazione e delle autorità giudiziarie cantonali superiori, o
f2  il valore stimato della commessa non raggiunge il valore soglia determinante secondo l'articolo 52 capoverso 1 in combinato disposto con l'allegato 4 numero 2 della legge federale del 21 giugno 201961 sugli appalti pubblici;
g  le decisioni in materia di rapporti di lavoro di diritto pubblico, in quanto concernano una controversia non patrimoniale, ma non la parità dei sessi;
h  le decisioni concernenti l'assistenza amministrativa internazionale, eccettuata l'assistenza amministrativa in materia fiscale;
i  le decisioni in materia di servizio militare, civile o di protezione civile;
j  le decisioni in materia di approvvigionamento economico del Paese adottate in situazioni di grave penuria;
k  le decisioni concernenti i sussidi al cui ottenimento la legislazione non conferisce un diritto;
l  le decisioni concernenti l'imposizione di dazi operata in base alla classificazione tariffaria o al peso delle merci;
m  le decisioni concernenti il condono o la dilazione del pagamento di tributi; in deroga alla presente disposizione, il ricorso è ammissibile contro le decisioni concernenti il condono dell'imposta federale diretta o dell'imposta cantonale o comunale sul reddito e sull'utile se concerne una questione di diritto di importanza fondamentale o se si tratta per altri motivi di un caso particolarmente importante;
n  le decisioni in materia di energia nucleare concernenti:
n1  l'esigenza di un nulla osta o la modifica di un'autorizzazione o di una decisione,
n2  l'approvazione di un piano d'accantonamenti per le spese di smaltimento antecedenti lo spegnimento di un impianto nucleare,
n3  i nulla osta;
o  le decisioni in materia di circolazione stradale concernenti l'omologazione del tipo di veicoli;
p  le decisioni del Tribunale amministrativo federale in materia di traffico delle telecomunicazioni, radiotelevisione e poste concernenti:68
p1  concessioni oggetto di una pubblica gara,
p2  controversie secondo l'articolo 11a della legge del 30 aprile 199769 sulle telecomunicazioni;
p3  controversie secondo l'articolo 8 della legge del 17 dicembre 201071 sulle poste;
q  le decisioni in materia di medicina dei trapianti concernenti:
q1  l'iscrizione nella lista d'attesa,
q2  l'attribuzione di organi;
r  le decisioni in materia di assicurazione malattie pronunciate dal Tribunale amministrativo federale in virtù dell'articolo 3472 della legge del 17 giugno 200573 sul Tribunale amministrativo federale (LTAF);
s  le decisioni in materia di agricoltura concernenti:
s1  ...
s2  la delimitazione delle zone nell'ambito del catasto della produzione;
t  le decisioni concernenti l'esito di esami e di altre valutazioni della capacità, segnatamente nei settori della scuola, della formazione continua e dell'esercizio della professione;
u  le decisioni in materia di offerte pubbliche di acquisto (art. 125-141 della L del 19 giu. 201577 sull'infrastruttura finanziaria);
v  le decisioni del Tribunale amministrativo federale concernenti divergenze d'opinione tra autorità in materia di assistenza amministrativa o giudiziaria a livello nazionale;
w  le decisioni in materia di diritto dell'elettricità concernenti l'approvazione dei piani di impianti elettrici a corrente forte e di impianti elettrici a corrente debole e l'espropriazione dei diritti necessari per la costruzione o l'esercizio di siffatti impianti, se non si pone alcuna questione di diritto d'importanza fondamentale;
x  le decisioni concernenti la concessione di contributi di solidarietà ai sensi della legge federale del 30 settembre 201681 sulle misure coercitive a scopo assistenziale e i collocamenti extrafamiliari prima del 1981, tranne se si pone una questione di diritto di importanza fondamentale o si tratta di un caso particolarmente importante per altri motivi;
y  le decisioni pronunciate dal Tribunale amministrativo federale nelle procedure amichevoli per evitare un'imposizione non conforme alla convenzione internazionale applicabile in ambito fiscale;
z  le decisioni concernenti le autorizzazioni edilizie di impianti eolici d'interesse nazionale secondo l'articolo 71c capoverso 1 lettera b della legge federale del 30 settembre 201684 sull'energia e le autorizzazioni di competenza cantonale a esse necessariamente connesse, se non si pone alcuna questione di diritto d'importanza fondamentale.
LTF. Le recourant a en effet potentiellement un droit à l'autorisation sollicitée, le point de savoir si c'est à juste titre que les autorités cantonales en ont nié l'application et ont retenu une situation d'abus de droit relevant du fond et non de la recevabilité (cf. ATF 136 II 177 consid. 1.1 p. 179).
Tel n'est en revanche pas le cas s'agissant de la violation alléguée de l'art. 30
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 30 - 1 È possibile derogare alle condizioni d'ammissione (art. 18-29) al fine di:
1    È possibile derogare alle condizioni d'ammissione (art. 18-29) al fine di:
a  disciplinare l'attività lucrativa degli stranieri ammessi in Svizzera nel quadro del ricongiungimento familiare, purché non sussista un diritto ad esercitare un'attività lucrativa (art. 46);
b  tenere conto dei casi personali particolarmente gravi o di importanti interessi pubblici;
c  disciplinare il soggiorno dei minori affiliati;
d  proteggere le persone particolarmente esposte al pericolo di sfruttamento nel contesto della loro attività lucrativa;
e  disciplinare il soggiorno delle vittime e dei testimoni della tratta di esseri umani, nonché delle persone che collaborano con le autorità di perseguimento penale nell'ambito di un programma di protezione dei testimoni svizzero, estero o di un tribunale penale internazionale;
f  consentire soggiorni nel quadro di programmi di aiuto e di sviluppo in materia di cooperazione economica e tecnica;
g  agevolare gli scambi internazionali nel settore economico, scientifico e culturale, nonché la formazione professionale e la formazione professionale continua;
h  semplificare il trasferimento, per motivi aziendali, di quadri superiori e specialisti indispensabili in imprese che operano su scala internazionale;
i  ...
j  consentire soggiorni di formazione continua in Svizzera a impiegati alla pari collocati da un'organizzazione riconosciuta;
k  agevolare la riammissione degli stranieri ex titolari di un permesso di dimora o di domicilio;
l  disciplinare l'attività lucrativa e la partecipazione a programmi occupazionali da parte di richiedenti l'asilo (art. 43 della L del 26 giu. 199845 sull'asilo, LAsi), stranieri ammessi provvisoriamente (art. 85) e persone bisognose di protezione (art. 75 LAsi).
2    Il Consiglio federale stabilisce le condizioni generali e disciplina la procedura.
LEtr, puisque cette disposition ne confère pas un droit à une autorisation de séjour (arrêts 2C 68/2013 du 25 mars 2013 consid. 1.2; 2C 400/2011 du 2 décembre 2011 consid. 1.2.2), si bien que le recours est irrecevable la concernant. Il l'est également s'il devait être considéré comme recours constitutionnel subsidiaire, puisque le recourant n'invoque la violation d'aucun droit constitutionnel (art. 113
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 113 Principio - Il Tribunale federale giudica i ricorsi in materia costituzionale interposti contro le decisioni cantonali di ultima istanza laddove non sia ammissibile il ricorso ordinario secondo gli articoli 72-89.
et 116
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 116 Motivi di ricorso - Con il ricorso in materia costituzionale può essere censurata la violazione di diritti costituzionali.
LTF; cf. arrêt 2C 377/2013 du 7 mai 2013 consid. 3).

2.2. Pour le surplus, le recours est dirigé contre une décision finale (art. 90
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 90 Decisioni finali - Il ricorso è ammissibile contro le decisioni che pongono fine al procedimento.
LTF), rendue en dernière instance cantonale par un tribunal supérieur (art. 86 al. 1 let. d
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 86 Autorità inferiori in generale - 1 Il ricorso è ammissibile contro le decisioni:
1    Il ricorso è ammissibile contro le decisioni:
a  del Tribunale amministrativo federale;
b  del Tribunale penale federale;
c  dell'autorità indipendente di ricorso in materia radiotelevisiva;
d  delle autorità cantonali di ultima istanza, sempreché non sia ammissibile il ricorso al Tribunale amministrativo federale.
2    I Cantoni istituiscono tribunali superiori che giudicano quali autorità di grado immediatamente inferiore al Tribunale federale, in quanto un'altra legge federale non preveda che le decisioni di altre autorità giudiziarie sono impugnabili mediante ricorso al Tribunale federale.
3    Per le decisioni di carattere prevalentemente politico i Cantoni possono istituire quale autorità di grado immediatamente inferiore al Tribunale federale un'autorità diversa da un tribunale.
et 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 86 Autorità inferiori in generale - 1 Il ricorso è ammissibile contro le decisioni:
1    Il ricorso è ammissibile contro le decisioni:
a  del Tribunale amministrativo federale;
b  del Tribunale penale federale;
c  dell'autorità indipendente di ricorso in materia radiotelevisiva;
d  delle autorità cantonali di ultima istanza, sempreché non sia ammissibile il ricorso al Tribunale amministrativo federale.
2    I Cantoni istituiscono tribunali superiori che giudicano quali autorità di grado immediatamente inferiore al Tribunale federale, in quanto un'altra legge federale non preveda che le decisioni di altre autorità giudiziarie sono impugnabili mediante ricorso al Tribunale federale.
3    Per le decisioni di carattere prevalentemente politico i Cantoni possono istituire quale autorità di grado immediatamente inferiore al Tribunale federale un'autorità diversa da un tribunale.
LTF). Déposé en temps utile (art. 100 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 100 Ricorso contro decisioni - 1 Il ricorso contro una decisione deve essere depositato presso il Tribunale federale entro 30 giorni dalla notificazione del testo integrale della decisione.
1    Il ricorso contro una decisione deve essere depositato presso il Tribunale federale entro 30 giorni dalla notificazione del testo integrale della decisione.
2    Il termine è di dieci giorni per i ricorsi contro le decisioni:
a  delle autorità cantonali di vigilanza in materia di esecuzione e fallimento;
b  nel campo dell'assistenza giudiziaria internazionale in materia penale e dell'assistenza amministrativa internazionale in materia fiscale;
c  in materia di ritorno di un minore secondo la Convenzione europea del 20 maggio 198090 sul riconoscimento e l'esecuzione delle decisioni in materia di affidamento di minori e sul ristabilimento dell'affidamento oppure secondo la Convenzione del 25 ottobre 198091 sugli aspetti civili del rapimento internazionale di minori;
d  del Tribunale federale dei brevetti in materia di rilascio di una licenza secondo l'articolo 40d della legge del 25 giugno 195493 sui brevetti.
3    Il termine è di cinque giorni per i ricorsi contro le decisioni:
a  delle autorità cantonali di vigilanza in materia di esecuzione e fallimento pronunciate nell'ambito dell'esecuzione cambiaria;
b  dei Governi cantonali su ricorsi concernenti votazioni federali.
4    Il termine è di tre giorni per i ricorsi contro le decisioni dei Governi cantonali su ricorsi concernenti le elezioni al Consiglio nazionale.
5    Per i ricorsi concernenti conflitti di competenza tra due Cantoni, il termine decorre al più tardi dal giorno in cui in ciascun Cantone sono state pronunciate decisioni impugnabili mediante ricorso al Tribunale federale.
6    ...94
7    Il ricorso per denegata o ritardata giustizia può essere interposto in ogni tempo.
LTF) et dans les formes prescrites (art. 42
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 42 Atti scritti - 1 Gli atti scritti devono essere redatti in una lingua ufficiale, contenere le conclusioni, i motivi e l'indicazione dei mezzi di prova ed essere firmati.
1    Gli atti scritti devono essere redatti in una lingua ufficiale, contenere le conclusioni, i motivi e l'indicazione dei mezzi di prova ed essere firmati.
2    Nei motivi occorre spiegare in modo conciso perché l'atto impugnato viola il diritto. Qualora il ricorso sia ammissibile soltanto se concerne una questione di diritto di importanza fondamentale o un caso particolarmente importante per altri motivi, occorre spiegare perché la causa adempie siffatta condizione.14 15
3    Se sono in possesso della parte, i documenti indicati come mezzi di prova devono essere allegati; se l'atto scritto è diretto contro una decisione, anche questa deve essere allegata.
4    In caso di trasmissione per via elettronica, la parte o il suo patrocinatore deve munire l'atto scritto di una firma elettronica qualificata secondo la legge del 18 marzo 201616 sulla firma elettronica. Il Tribunale federale determina mediante regolamento:
a  il formato dell'atto scritto e dei relativi allegati;
b  le modalità di trasmissione;
c  le condizioni alle quali può essere richiesta la trasmissione successiva di documenti cartacei in caso di problemi tecnici.17
5    Se mancano la firma della parte o del suo patrocinatore, la procura dello stesso o gli allegati prescritti, o se il patrocinatore non è autorizzato in quanto tale, è fissato un congruo termine per sanare il vizio, con la comminatoria che altrimenti l'atto scritto non sarà preso in considerazione.
6    Gli atti illeggibili, sconvenienti, incomprensibili, prolissi o non redatti in una lingua ufficiale possono essere del pari rinviati al loro autore affinché li modifichi.
7    Gli atti scritti dovuti a condotta processuale da querulomane o altrimenti abusiva sono inammissibili.
LTF), par le destinataire de l'arrêt attaqué qui a qualité pour recourir au sens de l'art. 89 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 89 Diritto di ricorso - 1 Ha diritto di interporre ricorso in materia di diritto pubblico chi:
1    Ha diritto di interporre ricorso in materia di diritto pubblico chi:
a  ha partecipato al procedimento dinanzi all'autorità inferiore o è stato privato della possibilità di farlo;
b  è particolarmente toccato dalla decisione o dall'atto normativo impugnati; e
c  ha un interesse degno di protezione all'annullamento o alla modifica degli stessi.
2    Hanno inoltre diritto di ricorrere:
a  la Cancelleria federale, i dipartimenti federali o, in quanto lo preveda il diritto federale, i servizi loro subordinati, se l'atto impugnato può violare la legislazione federale nella sfera dei loro compiti;
b  in materia di rapporti di lavoro del personale federale, l'organo competente dell'Assemblea federale;
c  i Comuni e gli altri enti di diritto pubblico, se fanno valere la violazione di garanzie loro conferite dalla costituzione cantonale o dalla Costituzione federale;
d  le persone, le organizzazioni e le autorità legittimate al ricorso in virtù di un'altra legge federale.
3    In materia di diritti politici (art. 82 lett. c), il diritto di ricorrere spetta inoltre a chiunque abbia diritto di voto nell'affare in causa.
LTF, le recours en matière de droit public est par conséquent recevable.

3.
Saisi d'un recours en matière de droit public, le Tribunal fédéral examine librement la violation du droit fédéral (cf. art. 95 let. a
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 95 Diritto svizzero - Il ricorrente può far valere la violazione:
a  del diritto federale;
b  del diritto internazionale;
c  dei diritti costituzionali cantonali;
d  delle disposizioni cantonali in materia di diritto di voto dei cittadini e di elezioni e votazioni popolari;
e  del diritto intercantonale.
et 106 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 106 Applicazione del diritto - 1 Il Tribunale federale applica d'ufficio il diritto.
1    Il Tribunale federale applica d'ufficio il diritto.
2    Esamina la violazione di diritti fondamentali e di disposizioni di diritto cantonale e intercantonale soltanto se il ricorrente ha sollevato e motivato tale censura.
LTF), sous réserve des exigences de motivation figurant à l'art. 106 al. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 106 Applicazione del diritto - 1 Il Tribunale federale applica d'ufficio il diritto.
1    Il Tribunale federale applica d'ufficio il diritto.
2    Esamina la violazione di diritti fondamentali e di disposizioni di diritto cantonale e intercantonale soltanto se il ricorrente ha sollevato e motivato tale censura.
LTF. Aux termes de cet alinéa, le Tribunal fédéral n'examine la violation de droits fondamentaux que si ce grief a été invoqué et motivé par le recourant.
Hormis ces domaines, le Tribunal fédéral n'est pas lié par les motifs de l'autorité précédente ni par les moyens des parties; il peut donc admettre le recours pour d'autres motifs que ceux invoqués par le recourant, comme il peut le rejeter en opérant une substitution de motifs (ATF 135 III 397 consid. 1.4 p. 400; arrêt 2C 349/2012 du 18 mars 2013 consid. 2.1).
En outre, le Tribunal fédéral se fonde sur les faits constatés par l'autorité précédente (cf. art. 105 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 105 Fatti determinanti - 1 Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
1    Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
2    Può rettificare o completare d'ufficio l'accertamento dei fatti dell'autorità inferiore se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95.
3    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, il Tribunale federale non è vincolato dall'accertamento dei fatti operato dall'autorità inferiore.96
LTF), à moins que ceux-ci n'aient été établis de façon manifestement inexacte - notion qui correspond à celle d'arbitraire (ATF 138 I 49 consid. 7.1 p. 51; 136 III 552 consid. 4.2 p. 560) - ou en violation du droit au sens de l'art. 95
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 95 Diritto svizzero - Il ricorrente può far valere la violazione:
a  del diritto federale;
b  del diritto internazionale;
c  dei diritti costituzionali cantonali;
d  delle disposizioni cantonali in materia di diritto di voto dei cittadini e di elezioni e votazioni popolari;
e  del diritto intercantonale.
LTF (cf. art. 105 al. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 105 Fatti determinanti - 1 Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
1    Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
2    Può rettificare o completare d'ufficio l'accertamento dei fatti dell'autorità inferiore se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95.
3    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, il Tribunale federale non è vincolato dall'accertamento dei fatti operato dall'autorità inferiore.96
LTF). Si le recourant entend s'écarter des constatations de fait de l'autorité précédente (cf. art. 97 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 97 Accertamento inesatto dei fatti - 1 Il ricorrente può censurare l'accertamento dei fatti soltanto se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95 e l'eliminazione del vizio può essere determinante per l'esito del procedimento.
1    Il ricorrente può censurare l'accertamento dei fatti soltanto se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95 e l'eliminazione del vizio può essere determinante per l'esito del procedimento.
2    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, può essere censurato qualsiasi accertamento inesatto o incompleto dei fatti giuridicamente rilevanti.87
LTF), il doit expliquer de manière circonstanciée en quoi les conditions d'une exception prévue par l'art. 105 al. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 105 Fatti determinanti - 1 Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
1    Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
2    Può rettificare o completare d'ufficio l'accertamento dei fatti dell'autorità inferiore se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95.
3    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, il Tribunale federale non è vincolato dall'accertamento dei fatti operato dall'autorità inferiore.96
LTF seraient réalisées. Sinon, il n'est pas possible de tenir compte d'un état de fait divergeant de celui qui est contenu dans l'acte attaqué. Les faits et les critiques invoqués de manière appellatoire sont irrecevables (ATF 136 II 101 consid. 3 p. 104).

4.

4.1. Le recourant s'en prend à l'arrêt attaqué principalement au motif que ce dernier a appliqué l'ancien droit (aLSEE) à son cas, alors que, selon l'intéressé, la disposition plus favorable de l'art. 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr, dont il estime du reste remplir l'ensemble des conditions pour pouvoir demeurer en Suisse, aurait dû trouver à s'appliquer en l'occurrence. Le Tribunal cantonal a quant à lui justifié l'application de l'ancien droit des étrangers par le fait que tant le mariage que le divorce des époux X.________, dont le recourant entendait déduire un droit de séjour, étaient intervenus sous l'empire de l'aLSEE, le principe de la lex mitior invoqué par le recourant ne s'appliquant par ailleurs qu'aux dispositions pénales, en vertu de l'art. 126 al. 4
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 126 Disposizioni transitorie - 1 Alle domande presentate prima dell'entrata in vigore della presente legge permane applicabile il diritto previgente.
1    Alle domande presentate prima dell'entrata in vigore della presente legge permane applicabile il diritto previgente.
2    La procedura è retta dal nuovo diritto.
3    I termini di cui all'articolo 47 capoverso 1 decorrono dall'entrata in vigore della presente legge, purché l'entrata in Svizzera sia avvenuta prima di tale data o il legame familiare sia insorto prima di tale data.
4    Se più favorevoli all'autore, le disposizioni penali della presente legge si applicano anche alle infrazioni commesse prima della sua entrata in vigore.
5    L'articolo 107 vale unicamente per gli accordi di transito e di riammissione conclusi dopo il 1° marzo 1999.
6    Gli articoli 108 e 109 decadono con l'entrata in vigore della legge federale del 20 giugno 2003480 sul sistema d'informazione per il settore degli stranieri e dell'asilo.
LEtr. Or, comme il a été vu (consid. 1 supra), ledit critère retenu par le Tribunal cantonal n'est pas conforme à l'art. 126 al. 1
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 126 Disposizioni transitorie - 1 Alle domande presentate prima dell'entrata in vigore della presente legge permane applicabile il diritto previgente.
1    Alle domande presentate prima dell'entrata in vigore della presente legge permane applicabile il diritto previgente.
2    La procedura è retta dal nuovo diritto.
3    I termini di cui all'articolo 47 capoverso 1 decorrono dall'entrata in vigore della presente legge, purché l'entrata in Svizzera sia avvenuta prima di tale data o il legame familiare sia insorto prima di tale data.
4    Se più favorevoli all'autore, le disposizioni penali della presente legge si applicano anche alle infrazioni commesse prima della sua entrata in vigore.
5    L'articolo 107 vale unicamente per gli accordi di transito e di riammissione conclusi dopo il 1° marzo 1999.
6    Gli articoli 108 e 109 decadono con l'entrata in vigore della legge federale del 20 giugno 2003480 sul sistema d'informazione per il settore degli stranieri e dell'asilo.
LEtr a contrario, selon lequel c'est le jour du dépôt de la demande d'autorisation de séjour litigieuse - soit le 1er septembre 2009 - qui détermine en principe le droit matériel applicable, ici la LEtr. Sur ce point, le recourant a donc raison, mais cela ne signifie pas pour autant que son recours doive être admis pour ce motif.

4.2. Le recourant s'était vu conférer une autorisation de séjour le 22 décembre 2000 qui avait été régulièrement renouvelée jusqu'au 25 mai 2004; n'ayant pas été renouvelée subséquemment, elle s'était toutefois éteinte, conformément à l'art. 61 al. 1 let. c
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 61 Decadenza dei permessi - 1 Un permesso decade:
1    Un permesso decade:
a  al momento della notificazione della partenza dalla Svizzera;
b  con il rilascio di un permesso in un altro Cantone;
c  alla scadenza della durata di validità;
d  in seguito ad espulsione ai sensi dell'articolo 68.
e  con il passaggio in giudicato dell'espulsione ai sensi dell'articolo 66a CP109 o dell'articolo 49a CPM110;
f  con l'esecuzione dell'espulsione ai sensi dell'articolo 66abis CP o dell'articolo 49abis CPM.
2    Se lo straniero lascia la Svizzera senza notificare la propria partenza, il permesso di soggiorno di breve durata decade dopo tre mesi e il permesso di dimora e il permesso di domicilio dopo sei mesi. Il permesso di domicilio può, su richiesta, essere mantenuto per quattro anni.
LEtr. Elle n'existait plus (contrairement à ce que l'arrêt attaqué a retenu à son consid. 3.3, en contradiction avec la let. B de l'état de fait et les pièces au dossier; art. 105 al. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 105 Fatti determinanti - 1 Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
1    Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
2    Può rettificare o completare d'ufficio l'accertamento dei fatti dell'autorità inferiore se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95.
3    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, il Tribunale federale non è vincolato dall'accertamento dei fatti operato dall'autorità inferiore.96
LTF) lorsque le recourant a obtenu la naturalisation facilitée, le 31 août 2004. Au moment de la révocation de la naturalisation, la question d'une éventuelle réactivation du statut antérieur en droit des étrangers du recourant (cf. ATF 135 II 1 consid. 3 p. 5 ss; arrêts 2C 682/2012 du 7 février 2013 consid. 6.1; 2C 563/2010 du 16 août 2010 consid. 2), échu auparavant, ne se posait dès lors pas. Seule entre ainsi en considération l'hypothèse du droit à l'octroi d'une autorisation de séjour à la suite de la dissolution de la famille, selon l'art. 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr, et non celle de sa prolongation (cf. consid. 5 infra).

5.

5.1. En vertu de l'art. 50 al. 1
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr, après dissolution de la famille, le droit du conjoint et des enfants à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité en vertu des art. 42 et 43 subsiste dans les cas suivants: l'union conjugale a duré au moins trois ans et l'intégration est réussie (let. a); la poursuite du séjour en Suisse s'impose pour des raisons personnelles majeures (let. b). D'après l'art. 51 al. 2 let. a
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 51 Estinzione del diritto al ricongiungimento familiare - 1 I diritti giusta l'articolo 42 si estinguono se:
1    I diritti giusta l'articolo 42 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 63.
2    I diritti giusta gli articoli 43, 48 e 50 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 62 o 63 capoverso 2.
LEtr, les droits prévus aux art. 43
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 43 Coniugi e figli di stranieri titolari del permesso di domicilio - 1 Il coniuge straniero e i figli stranieri, non coniugati e minori di 18 anni, di uno straniero titolare del permesso di domicilio hanno diritto al rilascio e alla proroga del permesso di dimora se:
1    Il coniuge straniero e i figli stranieri, non coniugati e minori di 18 anni, di uno straniero titolare del permesso di domicilio hanno diritto al rilascio e alla proroga del permesso di dimora se:
a  coabitano con lui;
b  dispongono di un'abitazione conforme ai loro bisogni;
c  non dipendono dall'aiuto sociale;
d  sono in grado di comunicare nella lingua nazionale parlata nel luogo di residenza; e
e  lo straniero cui si ricongiungono non riceve prestazioni complementari annue ai sensi della legge federale del 6 ottobre 200667 sulle prestazioni complementari all'assicurazione per la vecchiaia, i superstiti e l'invalidità (LPC) né potrebbe riceverne in seguito al ricongiungimento familiare.
2    Ai fini del rilascio del permesso di dimora, in luogo della condizione di cui al capoverso 1 lettera d è sufficiente l'iscrizione a un'offerta di promozione linguistica.
3    La condizione di cui al capoverso 1 lettera d non si applica ai figli non coniugati e minori di 18 anni.
4    Il rilascio e la proroga del permesso di dimora possono essere vincolati alla conclusione di un accordo d'integrazione se, alla luce dei criteri di cui all'articolo 58a, vi è un bisogno d'integrazione particolare.
5    Dopo un soggiorno regolare e ininterrotto di cinque anni, il coniuge ha diritto al rilascio del permesso di domicilio se sono soddisfatti i criteri d'integrazione di cui all'articolo 58a.
6    I figli minori di 12 anni hanno diritto al rilascio del permesso di domicilio.
, 48
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 48 Affiliati in vista d'adozione - 1 L'affiliato ha diritto al rilascio e alla proroga del permesso di dimora se:
1    L'affiliato ha diritto al rilascio e alla proroga del permesso di dimora se:
a  ne è prevista l'adozione in Svizzera;
b  sono adempite le disposizioni di diritto civile sul collocamento in vista d'adozione; e
c  l'entrata in Svizzera a scopo di adozione è avvenuto legalmente.
2    Se l'adozione prevista non ha luogo, sussiste un diritto alla proroga del permesso di dimora e, dopo cinque anni a decorrere dall'entrata in Svizzera, al rilascio del permesso di domicilio.
et 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr s'éteignent toutefois lorsqu'ils sont invoqués abusivement, notamment pour éluder les dispositions de la loi sur les étrangers sur l'admission et le séjour ou ses dispositions d'exécution.

5.2. Ce n'est que lorsque les conditions d'application de l'art. 50 al. 1 let. a
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr sont réalisées, ce qui suppose que l'union conjugale entre l'étranger et son conjoint suisse ou titulaire d'une autorisation d'établissement a effectivement duré trois ans, qu'il faut se demander, en fonction de l'existence d'indices, si les conjoints ont seulement cohabité pour la forme et si la durée de la communauté conjugale, compte tenu de l'interdiction de l'abus de droit (art. 51
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 51 Estinzione del diritto al ricongiungimento familiare - 1 I diritti giusta l'articolo 42 si estinguono se:
1    I diritti giusta l'articolo 42 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 63.
2    I diritti giusta gli articoli 43, 48 e 50 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 62 o 63 capoverso 2.
LEtr), ne doit pas être prise en compte ou ne l'être que partiellement (ATF 136 II 113 consid. 3.2 in fine p. 117; arrêt 2C 177/2013 du 6 juin 2013 consid. 3.1; cf. aussi arrêts 2C 682/2012 du 7 février 2013 consid. 6.2.2; 2C 839/2010 du 25 février 2011 consid. 7.2).
En l'occurrence, le mariage du recourant avec sa première épouse de nationalité suisse a duré du 26 mai 2000 jusqu'au prononcé du divorce le 30 janvier 2006. La requête de divorce confirmant la désunion du couple a cependant été introduite le 26 septembre 2005; il ressort en outre de la procédure diligentée à l'encontre de la révocation de la naturalisation du recourant que, selon les dires de sa première ex-épouse, les problèmes conjugaux, attribués à une incompatibilité d'humeur, étaient survenus à partir du début de l'année 2005 et que son ex-mari aurait quitté le domicile conjugal environ quatre mois plus tard (arrêt 1C 129/2009 du 26 mai 2009, let. B). Quoi qu'il en soit de la date exacte de la fin de l'union conjugale des époux, sa durée a donc formellement dépassé le seuil minimum de trois ans requis par l'art. 50 al. 1 let. a
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr. En tant que l'arrêt querellé a retenu des indices supposés corroborer l'existence d'un mariage fictif, il y a donc lieu, avant d'examiner si les autres conditions de l'art. 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr seraient par hypothèse remplies, de vérifier si lesdits éléments confirment ou non la nature abusive du mariage contracté par les époux X.________.
Il sera encore précisé qu'au vu des considérations qui suivent en lien avec l'abus de droit, la question de savoir si le remariage du recourant avec une ressortissante kosovare, domiciliée au Kosovo et dépourvue de titre de séjouren Suisse, lui permettait encore de se prévaloir de l'art. 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr en lien avec son précédent mariage avec une Suissesse (art. 42
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 42 Familiari di cittadini svizzeri - 1 I coniugi stranieri e i figli stranieri, non coniugati e minori di 18 anni, di cittadini svizzeri hanno diritto al rilascio e alla proroga del permesso di dimora se coabitano con loro.
1    I coniugi stranieri e i figli stranieri, non coniugati e minori di 18 anni, di cittadini svizzeri hanno diritto al rilascio e alla proroga del permesso di dimora se coabitano con loro.
2    I familiari stranieri di cittadini svizzeri hanno diritto al rilascio e alla proroga del permesso di dimora se sono in possesso di un permesso di dimora duraturo rilasciato loro da uno Stato con cui la Svizzera ha concluso un accordo di libera circolazione delle persone. Sono considerati familiari:
a  il coniuge e i parenti in linea discendente, se minori di 21 anni o a carico;
b  i parenti e gli affini in linea ascendente, se a carico.
3    Dopo un soggiorno regolare e ininterrotto di cinque anni, il coniuge ha diritto al rilascio del permesso di domicilio se sono soddisfatti i criteri d'integrazione di cui all'articolo 58a.65
4    I figli minori di 12 anni hanno diritto al rilascio del permesso di domicilio.
LEtr; cf. ATF 137 II 345 consid. 3.2.1 p. 348 s.; arrêt 2C 590/2010 du 29 novembre 2010 consid. 2.5.3), souffre de rester ouverte.

5.3. Le Tribunal fédéral a jugé que la jurisprudence rendue sous l'ancien droit en matière de mariage abusif pouvait être reprise sous le nouveau droit (arrêts 2C 177/2013 du 6 juin 2013 consid. 3.2; 2C 811/2010 du 23 février 2011 consid. 4.4.1).

5.3.1. Il y a mariage fictif lorsque celui-ci est contracté dans le seul but d'éluder les dispositions de la loi fédérale sur les étrangers, en ce sens que les époux (voire seulement l'un d'eux) n'ont jamais eu la volonté de former une véritable communauté conjugale (cf. ATF 127 II 49 consid. 4a p. 55; arrêt 2C 222/2008 du 31 octobre 2008 consid. 3.3 in fine et 4.3). Est considérée comme abusive l'invocation d'un mariage qui n'a plus de substance et n'existe plus que formellement parce que l'union conjugale paraît définitivement rompue, faute de chances de réconciliation entre les époux (cf. ATF 130 II 113 consid. 4.2 p. 117; 128 II 145 consid. 2 et 3 p. 151 s.). Dans l'une et l'autre de ces hypothèses, l'intention réelle des époux ne peut souvent pas être établie par une preuve directe, mais seulement grâce à des indices (cf. ATF 127 II 49 consid. 5a p. 57; arrêt 2C 177/2013 du 6 juin 2013 consid. 3.2).

5.3.2. Constituent notamment les indices d'un mariage fictif ou d'un abus de droit le fait que l'époux étranger soit menacé d'un renvoi ou ne puisse obtenir une autorisation de séjour autrement que par un mariage; l'existence d'une sensible différence d'âge entre les époux; les circonstances particulières de leur rencontre et de leur relation, tels une courte période de fréquentation avant le mariage ou le peu de connaissances que les époux ont l'un de l'autre, etc. (parmi de nombreuses références, cf. ATF 122 II 289 consid. 2b p. 295; arrêts 2C 587/2008 du 4 décembre 2008 consid. 4.1; 2C 222/2008 du 31 octobre 2008 consid. 3.3).

5.3.3. Selon la jurisprudence, un mariage fictif existe même si l'un seul des époux a contracté mariage en vue d'éluder la loi sur les étrangers, tandis que l'autre désirait sincèrement fonder une communauté de vie avec son conjoint. Toutefois, dans la plupart des cas soumis au Tribunal fédéral, de tels couples connaissaient assez tôt d'importantes difficultés relationnelles, quand ils ne volaient pas en éclats à brève échéance. C'est pourquoi, lorsque la vie commune a présenté une certaine durée et qu'il n'apparaît pas de manière manifeste qu'elle soit de pure façade, la jurisprudence pose des exigences relativement élevées pour admettre l'existence d'un mariage fictif sur la seule base d'indices. Ceux-ci doivent alors être clairs et concrets. En outre, la preuve d'un mariage fictif doit être apportée par l'autorité, sous réserve de l'obligation des parties de collaborer à l'établissement des faits. Cette obligation des parties est d'autant plus grande que les circonstances objectives du cas permettent de douter de la réelle et commune volonté des époux de former une communauté de vie. En présence d'indices sérieux d'un mariage fictif, il appartient aux parties de démontrer, par une argumentation circonstanciée, l'existence d'une
relation conjugale réellement vécue et voulue (arrêt 2C 177/2013 du 6 juin 2013 consid. 3.4 et les nombreuses références citées).

5.3.4. Les constatations portant sur les indices peuvent concerner des circonstances externes tout comme des éléments d'ordre psychique relevant de la volonté interne (volonté de chacun des époux). Il s'agit, dans les deux cas, de constatations de fait (ATF 128 II 145 consid. 2.3 p. 152 et les arrêts cités) qui lient le Tribunal fédéral, sauf si elles ont été établies de façon manifestement inexacte ou en violation du droit au sens de l'art. 95
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 95 Diritto svizzero - Il ricorrente può far valere la violazione:
a  del diritto federale;
b  del diritto internazionale;
c  dei diritti costituzionali cantonali;
d  delle disposizioni cantonali in materia di diritto di voto dei cittadini e di elezioni e votazioni popolari;
e  del diritto intercantonale.
LTF (consid. 3 supra). En revanche, le Tribunal fédéral examine librement si les constatations de fait (indices) permettent de conclure à l'existence d'un mariage fictif.

5.4. En l'espèce, les précédents juges ont nié la réalité de l'union conjugale ab initio, en considérant que le mariage avait été conclu dans le but de permettre au recourant de demeurer en Suisse en contournant la législation en matière d'étrangers. Ce faisant, le Tribunal cantonal s'est en particulier fondé sur les éléments suivants: le recourant avait épousé une ressortissante suisse à une époque où sa demande d'asile avait été rejetée en première instance; la dissolution du mariage consécutivement à l'obtention de la naturalisation facilitée par l'intéressé n'avait été précédée par aucun événement particulier susceptible de l'expliquer; elle avait en outre été suivie, peu de temps après, par le remariage du recourant avec une ressortissante du Kosovo.
L'instance précédente s'est de plus expressément référée à la procédure que l'Office fédéral avait initiée en vue de la révocation de la naturalisation facilitée et qui, en dernière instance, avait été sanctionnée par le Tribunal fédéral (arrêt 1C 129/2009 du 26 mai 2009). A cet égard, le Tribunal fédéral avait confirmé la position du Tribunal administratif fédéral selon laquelle l'on pouvait douter que le recourant ait réellement voulu constituer une véritable communauté conjugale (arrêt 1C 129/2009 du 26 mai 2009 consid. 4.1) et que les éléments retenus et leur enchaînement chronologique relativement rapide étaient de nature à fonder la présomption que l'intéressé avait choisi d'épouser une ressortissante suisse dans le but prépondérant de s'installer dans ce pays et d'en obtenir ultérieurement la nationalité (cf. arrêt du Tribunal administratif fédéral du 18 février 2009 consid. 6.2). L'hypothèse d'un mariage de complaisance était en outre corroborée par le laps de temps entre la déclaration des époux confirmant leur vie en communauté conjugale (14 juin 2004), l'octroi de la naturalisation facilitée (31 août 2004), la requête commune de divorce (26 septembre 2005) et les démarches entreprises par le recourant en vue d'épouser
une ressortissante kosovare (18 octobre 2006). S'ajoutait à cela, deuxièmement, le fait que le recourant avait épousé une ressortissante suisse en mai 2000, alors qu'il faisait l'objet d'une procédure de refus d'asile et de renvoi de Suisse et que ses conditions de séjour paraissaient précaires. Troisièmement, le recourant avait épousé une femme de vingt-deux ans son aînée, situation inhabituelle dans son milieu socio-culturel. Quatrièmement, moins d'une année après son divorce, il avait entrepris des démarches en vue de contracter mariage avec une compatriote trente-trois ans plus jeune que sa première épouse. Cinquièmement et finalement, les déclarations des ex-époux lors des différentes auditions avaient présenté des divergences (arrêt 1C 129/2009 précité, consid. 4.1). Au vu de ces éléments, l'on pouvait présumer que le recourant avait obtenu sa naturalisation frauduleusement, présomption qu'il n'était du reste pas parvenu à affaiblir (arrêt 1C 129/2009 précité, consid. 4.1 in fine).

5.5. Compte tenu des nombreux indices retenus tant par les précédents juges que dans le cadre de la procédure de révocation de la naturalisation à laquelle ceux-ci se sont référés (indices qui n'étaient pas uniquement propres à retenir que la naturalisation facilitée avait été obtenue à l'aide d'une déclaration mensongère, mais étaient également pertinents pour l'appréciation du mariage en droit des étrangers), il n'apparaît ainsi pas choquant que les juges cantonaux aient retenu que la relation vécue par le recourant avec sa première ex-épouse n'avait été que de pure complaisance dès ses débuts. Il n'est notamment pas arbitraire d'admettre que le lien des époux X.________ s'expliquait par l'intérêt à ce que le recourant puisse, de son point de vue, demeurer et travailler en Suisse et y acquérir un titre de séjour durable, puis la naturalisation suisse facilitée grâce à son mariage avec une ressortissante suisse. Dès l'obtention de la naturalisation facilitée, il lui était ensuite possible de divorcer d'avec sa première épouse et de convoler avec une femme plus proche de son âge et de son milieu socio-culturel.

5.6. Par conséquent, les juges cantonaux ont, de manière claire et soutenable, considéré que le mariage des ex-époux X.________ avait été dénué de substance dès ses débuts, si bien que le recourant serait mal venu d'invoquer l'art. 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr pour en tirer un quelconque droit de demeurer en Suisse au bénéfice d'une autorisation de séjour, ensuite de la révocation de la naturalisation facilitée en sa faveur (cf. art. 51 al. 1 let. a
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 51 Estinzione del diritto al ricongiungimento familiare - 1 I diritti giusta l'articolo 42 si estinguono se:
1    I diritti giusta l'articolo 42 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 63.
2    I diritti giusta gli articoli 43, 48 e 50 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 62 o 63 capoverso 2.
LEtr).

5.7. L'argument qu'oppose le recourant, d'après lequel le Tribunal cantonal n'aurait pas eu le droit de faire abstraction de l'union conjugale des ex-époux au regard de l'art. 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr tant que le mariage n'avait pas été dissout dans le cadre d'une procédure d'annulation du mariage au sens du Code civil suisse (dont l'art. 105 ch. 4 fonde une cause d'annulation lorsque l'un des époux ne veut pas fonder une communauté conjugale mais éluder les dispositions sur l'admission et le séjour des étrangers), ne lui est d'aucun secours.
D'une part, il ne tient compte ni de la nature même de l'abus de droit (cf. art. 51
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 51 Estinzione del diritto al ricongiungimento familiare - 1 I diritti giusta l'articolo 42 si estinguono se:
1    I diritti giusta l'articolo 42 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 63.
2    I diritti giusta gli articoli 43, 48 e 50 si estinguono se:
a  sono invocati abusivamente, segnatamente per eludere le prescrizioni della presente legge o le pertinenti disposizioni d'esecuzione sull'ammissione e sul soggiorno;
b  sussistono motivi di revoca secondo l'articolo 62 o 63 capoverso 2.
LEtr et art. 2 al. 2
SR 210 Codice civile svizzero del 10 dicembre 1907
CC Art. 2 - 1 Ognuno è tenuto ad agire secondo la buona fede così nell'esercizio dei propri diritti come nell'adempimento dei propri obblighi.
1    Ognuno è tenuto ad agire secondo la buona fede così nell'esercizio dei propri diritti come nell'adempimento dei propri obblighi.
2    Il manifesto abuso del proprio diritto non è protetto dalla legge.
CC), qui permet précisément de faire abstraction d'un droit, en l'occurrence l'institution juridique du mariage, dont l'exercice n'a été, comme ici, que de pure façade, ni de la circonstance que l'application de l'art. 50
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 50 Scioglimento della comunità familiare - 1 Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
1    Dopo lo scioglimento del matrimonio o della comunità familiare, il diritto del coniuge e dei figli al rilascio e alla proroga del permesso di dimora in virtù degli articoli 42 e 43 sussiste se:
a  l'unione coniugale è durata almeno tre anni e sono soddisfatti i criteri d'integrazione di cui all'articolo 58a; o
b  gravi motivi personali rendono necessario il prosieguo del soggiorno in Svizzera.
2    Può segnatamente essere un grave motivo personale secondo il capoverso 1 lettera b il fatto che il coniuge è stato vittima di violenza nel matrimonio, che il matrimonio contratto non è espressione della libera volontà di uno degli sposi o che la reintegrazione sociale nel Paese d'origine risulta fortemente compromessa.76
3    Il termine per il rilascio del permesso di domicilio è retto dall'articolo 34.
LEtr ne dépend pas de l'extinction formelle du mariage, mais de la fin de la communauté conjugale réellement vécue (ATF 138 II 229 consid. 2 p. 231; 137 II 345 consid. 3.1.2 p. 347). Au demeurant, le recourant perd de vue qu'au moment où les autorités s'étaient aperçues de l'abus de droit, son mariage avec sa première épouse s'était déjà terminé par le divorce.
D'autre part, ce n'est pas parce que, sur le plan du droit civil, le mariage du recourant avec sa première épouse n'a pas été annulé, mais a été dissout par le divorce que les procédures engagées en parallèle sur le terrain du droit public des étrangers ne pouvaient pas suivre leur cours. Il sera à ce titre précisé qu'en introduisant dans le Code civil une cause d'annulation du mariage permettant de combattre les mariages de complaisance (art. 105 ch. 4
SR 210 Codice civile svizzero del 10 dicembre 1907
CC Art. 105 - È data una causa di nullità se:
1  al momento della celebrazione uno degli sposi era già coniugato o vincolato da un'unione domestica registrata con una terza persona e il matrimonio antecedente o l'unione domestica registrata non erano stati sciolti;
2  al momento della celebrazione uno degli sposi non era capace di discernimento e da allora non ha riacquistato la capacità di discernimento;
3  la celebrazione era vietata per parentela;
4  uno degli sposi non intendeva creare l'unione coniugale bensì eludere le disposizioni relative all'ammissione e al soggiorno degli stranieri;
5  uno degli sposi ha contratto matrimonio senza che ciò corrispondesse alla sua libera volontà;176
6  uno degli sposi è minorenne, salvo che interessi preponderanti dello stesso impongano il proseguimento del matrimonio.
CC), le législateur a entendu renforcer la lutte contre ce phénomène et non pas limiter, voire entraver l'application des sanctions qui étaient déjà prévues en droit public des étrangers ainsi qu'en droit pénal (cf., à ce sujet, Message du 8 mars 2002 concernant la loi sur les étrangers, in FF 2002 3469, p. 3513 ch. 1.3.7.8).

6.
Le recourant soutient que l'arrêt attaqué heurterait le principe de la proportionnalité. Il fait à ce titre valoir son long séjour (seize ans) et sa bonne intégration en Suisse (résidence continue à Riddes; travail ininterrompu dans la même entreprise; absence d'infractions commises), la quasi-absence de contacts avec son pays d'origine, ainsi que le séjour de ses frères et soeurs en Suisse.

6.1. Dans la mesure où le recourant a déjà séjourné en Suisse depuis de nombreuses années et où l'arrêt entrepris a pour résultat de l'empêcher de demeurer sur le territoire helvétique, la question de la proportionnalité se pose. Exprimé de manière générale à l'art. 5 al. 2
SR 101 Costituzione federale della Confederazione Svizzera del 18 aprile 1999
Cost. Art. 5 Stato di diritto - 1 Il diritto è fondamento e limite dell'attività dello Stato.
1    Il diritto è fondamento e limite dell'attività dello Stato.
2    L'attività dello Stato deve rispondere al pubblico interesse ed essere proporzionata allo scopo.
3    Organi dello Stato, autorità e privati agiscono secondo il principio della buona fede.
4    La Confederazione e i Cantoni rispettano il diritto internazionale.
Cst. et découlant également de l'art. 96
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 96 Esercizio del potere discrezionale - 1 Nell'esercizio del loro potere discrezionale, le autorità competenti tengono conto degli interessi pubblici e della situazione personale nonché dell'integrazione dello straniero.310
1    Nell'esercizio del loro potere discrezionale, le autorità competenti tengono conto degli interessi pubblici e della situazione personale nonché dell'integrazione dello straniero.310
2    Se un provvedimento si giustifica ma risulta inadeguato alle circostanze, alla persona interessata può essere rivolto un ammonimento con la comminazione di tale provvedimento.
LEtr, ce principe exige que la mesure prise par l'autorité soit raisonnable et nécessaire pour atteindre le but d'intérêt public ou privé poursuivi (cf. ATF 136 I 87 consid. 3.2 p. 91 s.; 135 II 377 consid. 4.2 p. 380).

6.2. En l'espèce, on ne voit pas que la décision déniant au recourant l'octroi d'une autorisation de séjour, alors qu'il ne disposait (plus) d'aucun droit à résider en Suisse par suite de l'expiration de son autorisation de séjour en 2004, de la révocation de la naturalisation facilitée en 2007 et du constat qu'il avait mené un mariage de complaisance ab initio avec une ressortissante suisse soit disproportionnée.
Arrivé en Suisse en 1997, à l'âge de presque vingt-trois ans, le recourant a passé toute son enfance et son adolescence au Kosovo. Bien qu'il faille lui reconnaître un certain degré d'intégration au vu de l'obtention de la naturalisation facilitée en 2004, le recourant ne peut néanmoins pas avancer des motifs prépondérants qui plaideraient en faveur du maintien de son séjour en Suisse; en particulier, il est sans enfant en Suisse et ne fait point valoir ni n'établit que des liens exceptionnels le lieraient à ses frères et soeurs vivant en Suisse, que ses contacts avec son pays d'origine seraient entièrement coupés ou encore qu'il serait empêché de trouver, au Kosovo, du travail similaire à celui qu'il exerce actuellement pour une coopération fruitière.

6.3. Compte tenu de l'ensemble des circonstances, il n'apparaît pas qu'en faisant primer l'intérêt public à éloigner le recourant sur l'intérêt privé de celui-ci de rester en Suisse, le Tribunal cantonal ait méconnu les art. 5 al. 2
SR 101 Costituzione federale della Confederazione Svizzera del 18 aprile 1999
Cost. Art. 5 Stato di diritto - 1 Il diritto è fondamento e limite dell'attività dello Stato.
1    Il diritto è fondamento e limite dell'attività dello Stato.
2    L'attività dello Stato deve rispondere al pubblico interesse ed essere proporzionata allo scopo.
3    Organi dello Stato, autorità e privati agiscono secondo il principio della buona fede.
4    La Confederazione e i Cantoni rispettano il diritto internazionale.
Cst. ou 96 LEtr. Le grief tiré de la violation du principe de proportionnalité doit donc être écarté.

7.
Il résulte de ce qui précède que le recours doit être rejeté en tant qu'il est recevable. Les frais seront mis à la charge du recourant qui succombe (art. 66 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 66 Onere e ripartizione delle spese giudiziarie - 1 Di regola, le spese giudiziarie sono addossate alla parte soccombente. Se le circostanze lo giustificano, il Tribunale federale può ripartirle in modo diverso o rinunciare ad addossarle alle parti.
1    Di regola, le spese giudiziarie sono addossate alla parte soccombente. Se le circostanze lo giustificano, il Tribunale federale può ripartirle in modo diverso o rinunciare ad addossarle alle parti.
2    In caso di desistenza o di transazione, il Tribunale federale può rinunciare in tutto o in parte a riscuotere le spese giudiziarie.
3    Le spese inutili sono pagate da chi le causa.
4    Alla Confederazione, ai Cantoni, ai Comuni e alle organizzazioni incaricate di compiti di diritto pubblico non possono di regola essere addossate spese giudiziarie se, senza avere alcun interesse pecuniario, si rivolgono al Tribunale federale nell'esercizio delle loro attribuzioni ufficiali o se le loro decisioni in siffatte controversie sono impugnate mediante ricorso.
5    Salvo diversa disposizione, le spese giudiziarie addossate congiuntamente a più persone sono da queste sostenute in parti eguali e con responsabilità solidale.
LTF). Il ne sera pas alloué de dépens (art. 68 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 68 Spese ripetibili - 1 Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
1    Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
2    La parte soccombente è di regola tenuta a risarcire alla parte vincente, secondo la tariffa del Tribunale federale, tutte le spese necessarie causate dalla controversia.
3    Alla Confederazione, ai Cantoni, ai Comuni e alle organizzazioni incaricate di compiti di diritto pubblico non sono di regola accordate spese ripetibili se vincono una causa nell'esercizio delle loro attribuzioni ufficiali.
4    Si applica per analogia l'articolo 66 capoversi 3 e 5.
5    Il Tribunale federale conferma, annulla o modifica, a seconda dell'esito del procedimento, la decisione sulle spese ripetibili pronunciata dall'autorità inferiore. Può stabilire esso stesso l'importo di tali spese secondo la tariffa federale o cantonale applicabile o incaricarne l'autorità inferiore.
et 3
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 68 Spese ripetibili - 1 Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
1    Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
2    La parte soccombente è di regola tenuta a risarcire alla parte vincente, secondo la tariffa del Tribunale federale, tutte le spese necessarie causate dalla controversia.
3    Alla Confederazione, ai Cantoni, ai Comuni e alle organizzazioni incaricate di compiti di diritto pubblico non sono di regola accordate spese ripetibili se vincono una causa nell'esercizio delle loro attribuzioni ufficiali.
4    Si applica per analogia l'articolo 66 capoversi 3 e 5.
5    Il Tribunale federale conferma, annulla o modifica, a seconda dell'esito del procedimento, la decisione sulle spese ripetibili pronunciata dall'autorità inferiore. Può stabilire esso stesso l'importo di tali spese secondo la tariffa federale o cantonale applicabile o incaricarne l'autorità inferiore.
LTF).

Par ces motifs, le Tribunal fédéral prononce:

1.
Le recours est rejeté dans la mesure où il est recevable.

2.
Les frais judiciaires, arrêtés à 2'000 fr., sont mis à la charge du recourant.

3.
Le présent arrêt est communiqué au mandataire du recourant, au Service de la population et des migrations du canton du Valais, au Conseil d'Etat du canton du Valais, au Tribunal cantonal du canton du Valais, Cour de droit public, ainsi qu'à l'Office fédéral des migrations.

Lausanne, le 5 décembre 2013
Au nom de la IIe Cour de droit public
du Tribunal fédéral suisse

Le Président: Zünd

Le Greffier: Chatton