An alternative to capital punishment: exile.
Fence off a large part of the American southwest. Surround it with guard towers and automatic motion-activated machine guns to destroy anything that comes within 100 ft of the fence. Then drop the exiles off with a backpack of basic equipment and wish them well.