Republican presidential hopeful Mike Huckabee took time out from campaigning in Columbia, S.C., to go running with the state's Lt. Gov. Andre Bauer (left).