Hi Jcollins, and welcome to the forum. I haven't used the built-in live search feature in quite some time, but I briefly tested it now, and indeed the functionality seems to be broken. To drive to the closest gas station would require me to drive approximately 10 hours, based on what I see on the map.
An issue related to the functionality of the Live Search has been reported here on the forum once or twice in the past, Larry from Microsoft notified the people on the team, and the functionality was restored shortly after. If my memory serves me well, these issues have been in the past related to updates to the online mapping product.