The independent mayor, the liberal Democrat and community activist, and the conservative former Republican congressman said their partnership shows that the issue cuts across political and ideological lines.