The Pakistani military has said its jets killed 35 suspected militants as part of an anti-Taliban offensive hours after US drones attacked another area nearby and killed up to 20 people.
The violence in Pakistan comes as the United States struggles to bring stability to neighbouring Afghanistan before most of its forces pull out after 12 years of inconclusive war.
In one of the worst attacks in Afghanistan in a year, at least 42 people were killed when a car bomb exploded in a crowded market in the eastern province of Paktika, near the Pakistani border.
Afghan officials originally put the death toll higher at 89.
Taliban and other al Qaeda-linked fighters battling in both Afghanistan and Pakistan have for years mingled in strongholds in Pakistan's ungoverned, ethnic Pashtun border lands.
However, there has been little coordination in confronting them between US-led forces in Afghanistan and their Pakistani allies.
Pakistani jets killed 35 suspected militants in the Shawal valley, a remote militant stronghold on the Pakistani side of the border opposite Afghanistan's Paktika, Pakistani military officials said.
There was no independent confirmation of the casualties.
The military said that the jets targeted members of the Pakistani Taliban and included Uzbeks, Chechens and Arab fighters, who had fled to the remote Shawal region.
"These terrorists were earlier evicted from (the towns of) Mir Ali and Miranshah and they took refuge in the forests of the Shawal valley where jets have been targeting their positions," one Pakistani official said.
Hours earlier, US drone aircraft attacked militants in Datta Khel, a town in North Waziristan region near the border. Resident Malik Wakil Khan, said 18 bodies had been recovered from the rubble of a compound.
Pakistani security officials gave tolls of from 15 to 20 killed.
Pakistani military officials said there was no connection between their air strikes in the Shawal Valley and the US attack in North Waziristan.
Pakistan publicly condemns the US drones strikes saying they often kill civilians and are a violation of sovereignty.
But some officials, including a former president, have said the military has secretly approved them in the past.
Drone strikes resumed in June after a hiatus of six months, during which the Pakistani Taliban and the government had been involved in desultory peace talks.
Within days of the resumption of US drone strikes, Pakistan announced a military offensive designed to push the Pakistani Taliban out of North Waziristan.
Pakistan's allies had long called for such a push, complaining that militants were using the area as a base for cross-border attacks into Afghanistan.
Pakistan has promised to eradicate all militants from North Waziristan, a stark departure from a traditional policy of tolerating some militants that do not attack the Pakistani state.
More than half a million civilians were ordered to leave their homes before ground operations started. Residents say most militants left too.
Some of the militants are believed to have gone to ground in Pakistan's cities, while others have apparently fanned out into remote mountains and forests in areas such as the Shawal Valley.