Start at the top of the furniture and mist the upholstery with pure white vinegar. Use a spray bottle to apply the vinegar.
Continue misting the upholstery with the vinegar while moving downward. Allow the vinegar to dry on the upholstery.
Cover the upholstery with baking soda, if the cigarette smell remains. Let the baking soda sit on the upholstery overnight.
Vacuum the baking soda off the fabric. Use the upholstery attachment of the vacuum for easier removal.
Repeat the process as needed until you have removed all traces of the cigarette smell.
Dampen a lint-free cloth in white vinegar, and wipe wood furniture with the cloth. Let the vinegar dry on the wood.