The search box is found about the new Toot box. You can only search for #hashtags and @usernames. You cannot search for plain text contained within Toots. If you enter plain text, search will only return any #hashtags or @usernames that natch the search text.