Do NOT put e-cigarettes in your household trash or recycling.
The lithium batteries can become damaged and cause fires. Nicotine is toxic and poses a risk to both workers and the environment.
For more specific instructions, see this safe disposal guide put out by the US EPA.