document.querySelectorAll('td.classname');
А так, с помощью циклов: выбрать все td, прогнать их по циклу, проверяя класс. Можно даже попробовать заюзать итераторы:
Array.prototype.slice.call(document.getElementsByTagName('td')).forEach(function(){
...
})