It still exists, but it moved and was renamed to "Filter" - the button is now in the board header (so you don't need to keep the right hand side menu open to search anymore). See https://support.atlassian.com/trello/docs/filtering-for-cards-on-a-board/
You must be a registered user to add a comment. If you've already registered, sign in. Otherwise, register and sign in.