I hesitate to suggest a particular scent, but I would recommend you explore samples from the following lines. Depending on how much success you've had picking out scents and other "personal" items for your husband in the past, you could even give a large set of samples as an initial gift, and then follow up with a full bottle once you're sure you've identified a true favorite...
CB I Hate Perfume - These are formulated in a water base rather than an alcohol base. Burning Leaves and Gathering Apples are among the more popular scents from this line around here, I'd say. (I haven't tested any of these myself, but I see you're within plausible driving distance of their HQ in Brooklyn.)
Dawn Spencer Hurwitz - She makes some very nice scents (although the range is HUGE and uneven). Everything (or nearly so) is available as a perfume oil along with other formulations. Cimabue, Sandalo Inspiritu, and Hinoki are among my favorites that are suitable for cold-weather wear. (Your best shopping bet for these is her online store.)
Madini - these are oils that are more in the Arab tradition (although others who know that tradition well could probably point you towards more authentic alternatives) and the few that I've sampled have been very nice: Santal Blanc, Musk Pierre.