Relations between the two neighbors hit a low point this month, with fighting killing people on both sides of the border. At issue is a rise in militancy in Pakistan since the Taliban took over Afghanistan.