Republican Michael Baumgartner and Democrat Adam Smith have traveled the world and worked together on U.S. foreign policy, ...