After 2 weeks I've been recharging the trees with the same brand/fragrance that comes in a small aerosol can. I hold the nozzle right up to the tree and give it a quick burst or two. This give it enough recharge for another couple of weeks.
I found he aerosol a Auto Zone. I found the 12 packs of the trees at Pep Boys.