If the selected a table cell in the last column, you will see a third option: "Table Columns to the Right." Click "Table Columns to the Left" or "Table Columns to the Right" to insert the new column.

The table's properties display, including the columns. You click a column and change the heading to edit the current columns. To add a new column, click "New" and type a heading for the column.