You can renounce US citizenship at anytime if you have another citizenship, just don't expect to ever be allowed in the United States.

edit: Canada requires another citizenship, the US does not allowing one to be stateless.

http://travel.state.gov/law/citizenship/citizenship_776.html