Mix equal parts vinegar and water in a bucket. Two tbsp. baking soda per gallon of water can be added to the mixture to help neutralize the smell.
Dip a sponge or rag into the mixture. Squeeze to remove excess moisture. Rub the cloth onto the wood to clean and remove the stain. Rinse the sponge or rag in clean water before dipping back into the mixture. If you dip the dirty sponge or rag into the mixture, it will discolor the water, which can spread the nicotine onto the furniture. Continue cleaning until the stain is removed.
Dillute 3/4 cup water with a gallon of bleach in a bucket. Dip a sponge or rag in the mixture. Rub onto hard-to-remove nicotine stains. Continue cleaning until the stain is removed.
Dampen a clean cloth or rag in water. Rub the cloth on the furniture to remove all cleaning agents. Towel-dry the area to prevent water spots.