«Добавить строку в таблицу» - неправильный способ думать об этом. Ваша таблица представляет коллекцию, а контроллер предоставляет информацию в таблицу, являясь посредником между таблицей (представление) и коллекцией (модель). Поскольку вы упомянули привязки, коллекция, вероятно, управляется NSArrayController. Итак, вы хотите добавить новый объект (такого типа, которым управляет ваш контроллер массива) в массив содержимого контроллера массива.
Самый простой способ: подключите кнопку Add к действию -add: NSArrayController. Это добавит пустую строку.
Если вы хотите больше контроля, подключите кнопку «Добавить» к вашему собственному действию в каком-либо контроллере. Это действие создаст экземпляр того, что представлено вашим контроллером массива, предварительно заполнит его (или все, что вы хотите сделать), затем, используя выход, который он содержит для вашего NSArrayController, вызовет -addObject: метод контроллера массива для добавления объекта ( возможно вызов -rearrangeObjects, чтобы заставить контроллер массива пересортировать его содержимое).