Я бы сказал что вариант
document.getElementById('Bundesland').innerHTML = '';
будет выполняться быстрее. Потому, что в нем просто берётся элемент Bundesland и его содержимое приравниватся к пустому значеную(незнаю как правильно это описать). А во втором случае надо узнать величину масива и удалять каждый элемент по отдельности, а это занимает время.
Хотелось бы услышать ваше мнение.