Presidential rivals McCain and Obama appeared on the same stage at Columbia University to talk about public service in America.