Mogadishu's recent outbreak of violence appeared linked to a May airstrike that killed Hashi Aden Ayro, a Somali Islamist leader who the US says has links to Al Qaeda.
Tehrik-e-Taliban carried out Sunday's bombing, the deadliest since the new Pakistani government took power in March. The suicide attack came two days after the militants freed the Pakistani ambassador to Afghanistan, Tariq Azizuddin.
The US is increasingly out of sync with Pakistan's newly-elected government, say analysts.
The Awami National Party, which leads the ruling coalition in the crucial North West Frontier Province, espouses a nonviolent approach to tackling extremism.
The US is stepping up police training to change a force that has a reputation among Afghans as corrupt and often ineffective.