BTW, if you want to search for someting in another city in Telenav, you just add the city to your search. For instance I'm in San Diego but I want to search for Tim Hortons in Grove City Ohio. I just put "tim hortons near grove city, oh" and it finds it.
If you want something more generic, you can search for something like "lodging near washington dc" and it brings up a list of lodging in that area.
The official way to do it isn't very clear and they cetainly could improve it. Here's what you do.
1. Start Telenav
2. Tap on Maps & Traffic
3. Hit the menu button on your phone
4. Tap on Change Location
5. Enter the city you want to look in.
6. At the bottom of the map tap the places icon (the little balloon looking thing)
Now it will search near that location.
If you go back to the main screen it will reset to your current location. You can also save cities to your favorites so they are easier to select when changing location. Also you will see them listed in recent places.
Hope this helps someone.