Move to a new town and identify as a non smoker.  Replace the habit with another hobby.  Like rolling a coin and going to gym or doing push-ups.  

A large part of it is association with the feelings.  Takes self brainwashing.