It's not the actual execution costs but instead the trial costs. There are automatic appeals involved with a death penalty case as well as other expenses. I believe you have to have multiple lawyers then and there are all kinds of extra procedural iniatives that have to occur. I'm not too certain on the specific rules but if anyone wants a Poly Sci project, here's one.
Matt