I've never had a problem with search either.
For example, speaking the following phrases:
Voice Command, Find Category, Near Destination, Grocery
Also have done this on the interstate
Voice Command, Find Place, Along Route, McDonalds
Using the menus, pretty sure my searches default to "Near Me" or Near Current Location, some phrasing like that. You can also override and give it a different location to search.
I could see it having trouble, using it indoors perhaps, when it doesn't have a satellite lock. My first GPS, a Garmin GPS III would default to Garmin HQ in Japan when it didn't have satellites.