Banana Republic Black Walnut Cologne by Banana Republic, Enjoy the aromatic qualities of Banana Republic Black Walnut cologne. This item came out in 2006, and it opens strong with the scent of cognac. The heart is filled with tobacco while the base is made up of Virginia cedar. All of these notes come together to create something truly masculine. It is no wonder why this cologne won the FiFi Award in 2007 for Fragrance of the Year Men's Private Label/Direct Sell.