Distancing himself from the Bush administration, Senator John McCain vowed to work more closely with Russia.