The top Republican on the US Senate Armed Services Committee said Nato and Afghan troops would prevail in the war if they could succeed in securing and bolstering governance in the Taliban stronghold of Kandahar.