Я не @Titus, но отвечу.
Феа (душа, дух) принципиально неуничтожима - это под силу только Илуватару, даже валар на это неспособны (именно поэтому вплоть до Дагор Дагората в принципе невозможно окончательно уничтожить Моргота, Саурона или Сарумана). В этом смысле никого одушевленного убить нельзя без прямого вмешательства Эру. Поскольку назгулы - в основном духи, то их феар точно так же невозможно уничтожить.
Тем не менее, можно ослабить феа до такой степени, что ее носитель уже не вернется в мир воплощенных - и в этом смысле Саурон и назгулы уже не вернутся вплоть до Дагор Дагората.
Хроа (тело), однако, вполне уничтожима и с этой точки зрения убить можно кого угодно воплощенного (убили даже Моргота в конце Первой эпохи и Саурона в конце Второй и Третьей). Поскольку назгулы в какой-то степени воплощены в материальном мире, то уничтожить их оболочки вполне возможно - что и было сделано в конце Войны Кольца. Так что в обычном смысле слова даже и Короля-Чародея убили.