REPUBLICAN White House hopeful John McCain has vowed to stand with "brave" new democracies that were once "captive" of the Soviet Union, and slammed the foreign policy credentials of his Democratic foe Barack Obama.