Read this article first: Frustration = Feature Guarantee! (Table Row breaking across pages). Here we saw how to ask Word to manage repeating the header automatically across pages.
What I learnt today is that the Repeat Header Rows feature works across columns as well. This is very useful when we have a narrow table shown in multiple columns on the same page.