Citation: 2C_611/2023 E. C

Le 6 novembre 2023, A.________ a déposé un recours en matière de droit public auprès du Tribunal fédéral. Il conclut principalement à ce que l'arrêt du 3 octobre 2023 rendu par le Tribunal cantonal soit réformé en ce sens qu'une autorisation de séjour de type B lui soit délivrée, la cause étant renvoyée à ce tribunal pour fixer les frais et dépens. Subsidiairement, il conclut à l'annulation de l'arrêt rendu le 3 octobre 2023 par le Tribunal cantonal, la cause lui étant renvoyée pour nouvelle instruction et nouvelle décision. Il sollicite également le bénéfice de l'assistance judiciaire partielle limitée aux frais. Par ordonnance du 7 novembre 2023, la Présidente de la IIe Cour de droit public a requis le paiement de l'avance de frais, la demande d'assistance judiciaire n'étant pas suffisamment motivée, des renseignements complets et preuves concernant la situation financière actuelle pouvant être déposés dans le délai pour s'acquitter de l'avance de frais. Le recourant s'est acquitté de l'avance de frais, sans compléter sa demande. Le Tribunal cantonal a renoncé à se déterminer. Le Conseil d'Etat s'est rallié aux considérants de l'arrêt attaqué et a conclu au rejet du recours. Le Service cantonal a déposé des déterminations et conclu, principalement, à ce que le recours soit déclaré irrecevable, subsidiairement à ce qu'il soit rejeté. A.________ a déposé des observations complémentaires.