Travel to: North Korea
Punishment if caught in the U.S.: Up to three years in jail; Up to $5,000 in fines

Traveling to North Korea just to smoke weed legally seems a bit far-fetched. Especially considering that 20 U.S. states have legalized medical marijuana, and in some cases (shout out to Washington and Colorado) have legalized marijuana. But, if country-wide liberalism towards Mary Jane is what you seek, North Korea might be the move. The country doesn't even recognize weed as a drug. Smoke a cigarette, light a spliff—it's all the same in North Korea.