There's only one big stumbling block - America and its never-ending war on drugs. They're mad at us already for allowing medicinal pot use and they'll be furious at decriminalization.
Who cares? I wouldn't let Canadia influence US laws, so why should they let us influence theirs? Sovereignty is still a very valid concept.