すでにrouge_2008さんがコメントされていて、私もそのとおりだと思いますが、スタイルシートのルールを直接書き換えるという方法もあります。
<style>
/* これが0番目のstyle要素だとする。 */
td:nth-child(1) { display: table-cell; }
td:nth-child(2) { display: table-cell; }
</style>
<script>
function hoge1() {
var rules = document.getElementsByTagName('style')[0].sheet.cssRules;
rules[0].style.cssText = 'display: none';
rules[1].style.cssText = 'display: table-cell';
}
function hoge2() {
var rules = document.getElementsByTagName('style')[0].sheet.cssRules;
rules[0].style.cssText = 'display: table-cell';
rules[1].style.cssText = 'display: none';
}
</script>