For a smooth, warm vanillic sandalwood with a touch of candied fruit, I recommend Chanel Egoiste (the regular Egoiste, not the Platinum Egoiste). I don't think it is sold at Macys, but I think at Bloomingdale, perhaps Neimans or Saks, as well as presumably the Chanel boutique on north michigan. (If you go to the Chanel boutique, you could also smell Bois des Isles, the mother of Egoiste. But it's expensive).
At Neimans or Saks, you could also check Guerlain Jicky, a classic fougere, with vanilla and civet.
At a more expensive price point, cedar, vanilla, orientals, resins are the kingdom of Serge Lutens, which is sold at Barney's on Oak Street. Things like Chergui, Bois Vanille, Jeux de peau, and others are in the general requested neighborhood.