Comment by cschwarm

Burying biochar (the superset of charcoal, basically) in old coal mines or other geological structures is a feasible way for long-term storage. The carbon content can be up to 90%, depending on the method. Biochar can be made from nearly all forms of biomass as long as it's dry enought.