I am trying to get the following setup in Storyboard.

Where I have a table view in the b
Just in case anyone was looking for a swift approach:
tabBarController?.title = "Your Title"
tabBarController?.navigationItem.rightBarButtonItem = UIBarButtonItem(title: "Right Button Title", style: UIBarButtonItemStyle.Plain, target: self, action: "rightButtonFunction")
The code is best placed in viewDidAppear or viewWillAppear so the title and button change as the different tabs are pressed.
You also wouldn't need the extra navigation controllers with this approach.