The New Thread button is to the right of the forum name when you're looking at a list of threads (it does not appear on the new posts search, you need to go into a forum to post a thread)