I have the same problem. I live in Auckland New Zealand and it seems to default to Auckland every-time.. even if I search for activities in other parts of New Zealand.
Garmin amazes me sometimes, and rarely in a good way. Tried using the explore today, only to have the 'search within map' not work. Wow, a month or more of not working? WTF garmin?
I'll be looking hard at the Magellin unit due this spring.