Storax? (styrax) Who knows? Every evergreen tree seems to have some sort of resin that includes a cedar-like scent (from the terpenes, which serve as "antifreeze" for the plant), as well as additional, unique scents.
I'm convinced that both in Syria and Cyprus, Latakia smoking wood was primarily whatever could be found or cut, despite laws attempting to suppress the wastage of their diminishing stands of trees in these arid regions.
All of my large supply of WholeLeafTobacco.com Cyprian Latakia smells the same, which is not surprising, given that it was all stored within the same bale for a long, long time.
The suggestion of Storax certainly opens the discussion to other evergreen oils: juniper oil, etc. I believe that many of them can be used to enhance home-made Latakia. (Maybe even sap or wood from Live Oak, which is an evergreen oak. Mediterranean Live Oak is among the wood varieties listed in the scant tobacco company discussions of making Latakia.) The only stipulation would be that, when burned, the oil or wood does not either smell bad or smell like a food flavoring (or, I'll add, a seasonal decoration).
Home-made Latakia will never exactly match commercial Latakia in aroma. That doesn't matter any more than trying to match the gazillion flavorants used to make an industrial Marlboro, or exactly matching the aroma of St. James Parish Perique. The goal is not to duplicate a commercial product so much as to create your own, unique, artisanal tobacco utilizing a particular technique. As with culinary arts, your result may be better, the same or not as good as the industrial inspiration.
Bob