I don't mean leaving the cigarettes somewhere. I agree, that's much harder.

Leave the habit itself. When you feel like smoking - regardless of where your smokes are - you'll remember that you aren't a smoker anymore because you left your habit in a different city or country or house. It's kind of a mind over matter thing.