Arizona's Republican Party voted Saturday to formally censure longtime Senator John McCain for being too "liberal."