Here's the solution in case anyone else ever needs the answer to this question.

How to create a heading on the Table of Contents that shows up on every page of the Table of Contents:

1. Create a table that consists of two rows and one column.
2. Format the table so that it does not have any borders.
3. In the first row of the table place the headings that you want repeated at the top of each page of the TOC.
4. In the second row of the table place your actual TOC.
5. Format the first row of the table (the one with your headings) as the Table Header.