Как указано steipete в комментарии к вопросу, это возможно начиная с iOS 5. Вы можете использовать
self.navigationItem.leftItemsSupplementBackButton = YES;
, а затем вам просто нужно добавить UIBarButtonItem в качестве leftButton, чтобы получить вторую кнопкупосле кнопки назад
UIBarButtonItem *secondButton = [[UIBarButtonItem alloc] initWithTitle:@"Second" style:UIBarButtonItemStylePlain target:self action:@selector(yourAction)];
self.navigationItem.leftBarButtonItem = secondButton;