Virginal gubernatorial candidates State Senator Creigh Deeds and Bob McDonnell participated in a televised debate at Roanoke College in Salem, Virginia.