No details of the talks have been released. The two leaders were scheduled to meet on February 26, but the meeting was canceled because of heavy snowfall.
A suicide bomber today killed at least 18 people and injured many others today outside of Bagram air base, where Cheney is staying.
Cheney arrived from Pakistan, where he urged President Pervez Musharraf to increase the fight against Islamic militants.
RFE/RL Afghanistan Report
SUBSCRIBE For regular news and analysis on Afghanistan by e-mail, subscribe to "RFE/RL Afghanistan Report."