The majority view is that killing a Muslim on his fourth offense of drinking is not to be acted upon, as it has been abrogated.
أن النبي صلى الله عليه وسلم قال من شرب الخمر فاجلدوه فإن عاد فاجلدوه فإن عاد فاجلدوه فإن عاد في الثالثة أو الرابعة فاقتلوه . فأتي برجل قد شرب فجلده ثم أتي به فجلده ثم أتي به فجلده ثم أتي به فجلده ورفع القتل فكانت رخصة
The Prophet (ﷺ) said: If anyone drinks wine, flog him; if he repeats it, flog him, and if he repeats it, flog him. If he does it again a third or a fourth time, kill him.
A man who had drunk wine was brought (to him) and he gave him lashes. He was again brought to him, and he flogged him. He was again brought to him and he flogged him. He was again brought to him and he flogged him. The punishment of killing (for drinking) was repealed, and a concession was allowed.
— Sunan Abu Dawud - classed as Sahih by Zubair Ali Zai (Darussalam) and al-Arnaa’oot
Tirmidhi while commenting on the hadith of killing for drinking wine, says the following:
إنما كان هذا في أول الأمر ثم نسخ بعد هكذا روى محمد بن إسحاق عن محمد بن المنكدر عن جابر بن عبد الله عن النبي صلى الله عليه وسلم قال إن من شرب الخمر فاجلدوه فإن عاد في الرابعة فاقتلوه قال ثم أتي النبي صلى الله عليه وسلم بعد ذلك برجل قد شرب الخمر في الرابعة فضربه ولم يقتله وكذلك روى الزهري عن قبيصة بن ذؤيب عن النبي صلى الله عليه وسلم نحو هذا قال فرفع القتل وكانت رخصة والعمل على هذا الحديث عند عامة أهل العلم لا نعلم بينهم اختلافا في ذلك في القديم والحديث ومما يقوي هذا ما روي عن النبي صلى الله عليه وسلم من أوجه كثيرة أنه قال لا يحل دم امرئ مسلم يشهد أن لا إله إلا الله وأني رسول الله إلا بإحدى ثلاث النفس بالنفس والثيب الزاني والتارك لدينه
This was only the earlier order, then it was abrogated later. This is what was reported from Muhammad bin Ishaq, from Muhammad bin Al-Munkadir, from Jabir bin Abdullah, from the Prophet ﷺ who said: "Whoever drinks wine, then lash him, if he returns to it, then on the fourth time kill him." He said: "Then a man who had been drinking was brought to the Prophet ﷺ a forth time, so he beat him, he did not kill him." Similar was reported by Az-Zuhri from Qabisah bin Dhu'aib from the Prophet ﷺ , he (Qabisah) said: "so the order to kill was lifted, and that was a granted favor (from the Law-Giver)."
This [Hadith] is acted upon according to the people of knowledge in general, we do not know of any disagreement between them about this neither the earlier or the latter among them. What strengthens this, is what is reported from the Prophet ﷺ through many routes, that he said: "The blood of a Muslim man who testifies to La
ilãha illallãh and, that I am the Messenger of Allah, is not lawful except for one of three: A life for a life, the (married) adulterer, and leaving his religion."
— Jami at-Tirmidhi 1444
So, if one is to go with the majority madhab then the second hadith in the question is abrogated and hence the first one does not contradict it but rather is an affirmation that it has been abrogated.
Nevertheless, there are some like Ibn Hazm who did not accept that the execution for repeated drinking was abrogated. Secondly even the other scholars have recorded there are actually around ten or more matters on which a Muslim can be executed, as evident from various Quranic verses and ahadith. See Why do Muslims kill other Muslims? .
They can be reconciled with the hadith on the three lawful executions in multiple ways.
They can be considered as abrogations or specifications of the more general hadith.
The additional matters all fall under the three categories that are mentioned in the hadith, e.g. repeating a sin multiple times even after being caught and getting punished is indicative that one does not care about Islamic law and hence is a type of "deserter of his Din (Islam), abandoning the community" without actually being outright apostasy.