Across the country, candidates are trying to burnish their bipartisan bona fides.