Shortcode as a menu item
The search shortcode can be used as a menu element
1) Under the Appearence -> Menus submenu open up (or create) the menu you want to edit.
2) Click on the Custom Links item and as the URL enter anything (I used the '#' character in this example), and as the Link Text paste the search shortcode, then click the Add to Menu button.
3) That's it. The menu item is created, now you can move it like any other one.
4) Make sure to save the menu, and the search should appear as a menu item on the front-end.