Live at the final day of NORML’s 2010 “Just Say Now” convention in Portland, OR: former New Mexico Governor and marijuana legalization advocate Gary Johnson (also: probable 2012 GOP Presidential candidate).

The AP recently profiled Johnson as a “dark horse” presidential candidate who not only supports marijuana legalization, but marriage equality, sensible immigration reform, and ending the wars in Iraq and Afghanistan.

Despite two terms as governor of New Mexico and recent visits to 26 states, most Americans have never heard of Gary Johnson.

The former Republican governor is mulling a run for president, and his libertarian views and small government platform fit the disenchantment many voters feel toward Washington. Among his supporters is Texas Republican Rep. Ron Paul, who drew a committed following in his 2008 campaign for president and was quoted in the conservative online website The Daily Caller as saying if he didn’t run again in 2012, the best candidate would be Johnson.

Johnson says he knows most people have never heard of him, but he’s hoping to change that.

“There are two courses of action. One would be to do nothing and the other would be to burn some shoe leather and see what happens,” Johnson told The Associated Press during a recent stop in Davenport. “I’m burning some shoe leather.”

Johnson, who served as governor from 1994 to 2002, supports slashing government spending, including big cuts to Medicare, Medicaid and Social Security. He also calls for simplifying and reducing taxes.

Those stands might please many Republicans, but some would likely bristle at his opposition to the war in Iraq or his support for cutting defense spending, legalizing marijuana, expanding legal immigration and legalizing civil unions for gays and lesbians.

Watch Governor Johnson live below: