I do not believe that the city plants trees in the tree boxes; I believe they leave that to the homeowners. Once the trees are in place, the city takes care of major pruning.
Casey Trees (http://caseytrees.org/) can help with planting a tree in your tree box.

@Evan - DDOT's Urban Forestry Administration does plant trees in tree boxes, which are public spaces.

Issue resolved by DC311 call 311 for more details.