One of Pakistan’s most wanted militants has been killed with an accomplice in a shootout with police after being on the run for nearly a decade, police said on Friday.