Libertarian Party candidates Gary Johnson and Bill Weld pitched themselves as the antidote to Washington partisanship in a CNN town hall, hoping to appeal to voters frustrated with both the Republican and the Democratic presidential nominees.

Both are former Republican governors — Johnson from New Mexico and Weld from Massachusetts — and told CNN's Anderson Cooper they align with most voters on both fiscal and social issues.

"We want the government out of your pocketbook and out of your bedroom, and the polling shows that a majority of Americans think that," said Weld, the party's vice presidential nominee.

Johnson, who ran for the GOP nomination in 2012 before becoming the Libertarian nominee four years ago, said if they are elected, the two longtime lawmakers will almost act as co-presidents — sharing a staff and "planning to do this as a partnership."

"Two heads for the price of one, and that it would be a plus for the country, believing that," the former New Mexico governor said.