For me, I can tap the search button with the stylus and press in my dpad to bring up the small search box and then tap the input box and press in the dpad button and search.