How to Remove Adhesive Residue from New Wooden Table?
Goo Gone. Used this many times, never had an issue.
WD-40 and elbow grease. Emphasis on elbow grease, works in a pinch though. Be cautious about using WD-40 on wood though.
Rubbing alcohol. Supposed to take care of most every type of adhesive, and in my opinion, it smells nice.
3M Adhesive Remover. Never used this stuff, but I hear it's amazing.
Baby Oil(Thanks to @CarlWitthoft). He says it works well.
A razor blade and a steady hand. I'd consider this a last resort.