You can build a gallows for well under $1000. All the materials are biodegradable and recyclable, and the rope can be reused as well. Come on California, show the world that you are at the forefront of renewable, green technology.
I think a guillotine is even cheaper and endlessly reusable. Just sharpen the blade every hundred executions.