Faits : A. Depuis 2007, A._, né en 1968, célibataire et sans enfant, effectue régulièrement des missions à l'étranger pour le compte de la Confédération. Le 1er juillet 2007, il a déposé ses papiers dans la Commune de B._ où il a séjourné jusqu'au 14 septembre 2007, puis du 2 novembre 2009 au 30 septembre 2011. A cette date, il a annoncé son départ pour le Soudan du Sud où il a effectué une mission dans le cadre d'un contrat de durée déterminée du 15 octobre 2011 au 31 octobre 2012 pour le Centre de compétences Swissint de l'Etat-major de conduite de l'Armée de la Confédération. De novembre 2012 à avril 2013, il a à nouveau séjourné à B._ où il a déposé ses papiers, s'est inscrit au chômage et y a acquis un appartement. En mars 2013, il a signé un nouveau contrat de durée déterminée du 14 avril 2013 au 24 avril 2014 pour une mission en Corée du Sud, toujours pour Swissint. Ce contrat a été prolongé jusqu'au 18 mai 2015. Par décision du 9 avril 2013, le Service des contributions du canton de Neuchâtel a assujetti A._ dans le canton de Neuchâtel pour les impôts fédéraux, cantonaux et communaux pour les périodes fiscales 2011, 2012 et 2013, au motif qu'il ne s'était pas constitué un nouveau domicile à l'étranger permettant de remplacer celui qu'il s'était constitué en Suisse. Saisi d'une réclamation portant exclusivement sur l'assujettissement pour l'impôt cantonal et communal, le Service des contributions l'a rejetée par décision du 5 août 2013. Le Tribunal cantonal du canton de Neuchâtel a admis un recours du contribuable contre la décision du 5 août 2013 et a renvoyé la cause au Service des contributions pour instruction complémentaire au sujet du déplacement du centre de vie du contribuable depuis son départ de B._ (arrêt de la Cour de droit public du 24.10.2014 [CDP.2013.235]). Il est ressorti de l'instruction complémentaire qu'un des frères et la mère du contribuable sont domiciliés à C._, dans le canton du Jura, sa soeur à D._ (VD) et un autre frère en Argovie. Son père est décédé. Il n'a aucune relation personnelle, sociale ou culturelle à B._. Sa plus proche amie vit à Kinshasa. Ses liens avec B._ se sont limités à un médecin, pour cause de maladie en 2009. Lors de son départ en septembre 2011, il a conservé l'appartement qu'il louait afin de ne pas devoir loger à l'hôtel lors de ses retours et pouvoir stocker les affaires dont il n'avait pas besoin pendant ses missions. Il a expliqué avoir acquis un appartement en 2012 à titre de placement financier et afin d'économiser des loyers. Il a une ligne téléphonique qu'il coupe à chaque départ. Il dispose d'un garage où il laisse un véhicule pendant ses absences. Il dépose les plaques à chaque départ. Durant ses missions, il a informé la poste de ses absences. Son courrier est en général dévié chez sa mère. Il a expliqué revenir entre deux missions, car un nouveau départ n'est pas toujours garanti à la fin d'une mission. Pendant ses missions effectuées entre 2011 et 2013, sans compter son retour entre ces deux missions, il est revenu à B._ à sept reprises, dont trois fois pour des raisons médicales (8 jours en décembre 2011, 12 jours en janvier-février 2012 et 5 jours en septembre 2013) et deux fois pour aider son frère dans sa ferme à C._ (15 jours en juin-juillet 2012 et 14 jours en août-septembre 2012). En novembre 2013, il y a à nouveau effectué sept jours de vacances qui ont suivi un stage d'informatique du DFAE. Enfin, entre décembre 2013 et janvier 2014, il est revenu en Suisse durant onze jours pour suivre un traitement dentaire à Lausanne. A titre de relations sociales développées ou entretenues au Soudan du Sud et en Corée du Sud, il fait valoir plusieurs amitiés ainsi que collègues de travail rencontrés lors de ses précédentes missions. Il n'a en revanche été membre d'aucune association. Lorsqu'il était au Soudan du Sud, il a pu louer un logement d'une pièce fourni par la Mission des Nations unies au Soudan du Sud (MINUSS). En Corée du Sud, il a disposé d'un appartement de deux pièces mis à sa disposition par l'armée américaine pour la Neutral Nations Supervisory Commission (NNSC). Le 28 septembre 2016, le Service des contributions a rendu une nouvelle décision d'assujettissement, intitulée " sur réclamation ", imposant l'intéressé à B._ pour les périodes 2011-2012-2013. Saisi d'un recours contre cette décision, le Tribunal cantonal a jugé qu'il y avait lieu de le considérer comme une réclamation et l'a transmise au Service des contributions comme objet de sa compétence (décision de la CDP du 31.08.2017 [CDP.2016.351]). Le Service des contributions a rejeté cette réclamation par décision du 14 mai 2018. Le contribuable a recouru contre cette décision sur réclamation du 14 mai 2018 auprès du Tribunal cantonal du canton de Neuchâtel. B. Par arrêt du 23 octobre 2018, le Tribunal cantonal du canton de Neuchâtel a rejeté le recours. Le contribuable n'avait pas été en mesure de rendre vraisemblable l'existence d'étroites relations avec le Soudan du Sud et la Corée du Sud et le transfert de domicile dans ces lieux. C. Agissant par la voie du recours en matière de droit public pour violation du droit fédéral en matière d'assujettissement fiscal cantonal et communal, le contribuable demande au Tribunal fédéral, sous suite de frais et dépens, en substance de réformer l'arrêt rendu le 23 octobre 2019 en ce sens qu'il est constaté qu'il n'est pas assujetti de manière illimitée Suisse pour les périodes fiscales 2011 à 2013. Le Tribunal cantonal renonce à déposer des observations sur recours. Le Service des contributions du canton de Neuchâtel et l'Administration fédérale des contributions concluent au rejet du recours. Le contribuable a répliqué et déposé des nouveaux documents.