When you're going to other cities...

[gui_tarzan]

Google is your friend for locating tobacco shops. Just type "tobacco" in and the city you're going to and it'll pull up a map with all of the tobacco shops in the area. If you're driving, drag the map along your route and it'll reset and show you the shops (along with generic discount tobacco places) there too without you having to do anything else.

Cool stuff!