Location search - ie looking for the nearest Best Buy doesn't work without an internet connection. Hopefully this will be fixed.

But if you have an address or merely a point on a map the GPS will function and track you without internet, if you have the maps preloaded.

I've done it.