do you wear cologne? My watches all smell like the three sents I wear most often (YSL Le Homme, YSL Le Homme De Nuit and 2 by Comme De Garcons) luckily these sents are similar and complimentary.
I've found wrapping a watch band around a piece of cedar and leving it in a box for a few days helps pull the sent out of it a bit.
You could leave it in a box of baking soda, if it de-stinks leather shoes it should de-stink a watch band.
do they sell cedar in NY or you went to the wilderness and chop the tree yourself?
do they sell cedar in NY or you went to the wilderness and chop the tree yourself?