US Vice President Dick Cheney today sought Pakistan’s help in countering al-Qaida’s efforts to regroup in its remote border region.