If the US us worried about cost, maybe they could stop throwing people in jail for non-violent drug charges -- particularly marijuana? That would reduce our prison cost a heck of a lot more than executing murderers, even if execution was much cheaper than lifetime imprisonment (which as others have pointed out, it's almost certainly not).