Backwoodsman.... it would depend on the details of the circumstances, of course. We KNOW what bin Laden did...he bragged about it. It was, essentially, an act of war...instigated by a group of individuals rather than a specific country. History is full of examples where borders were crossed when countries deemed to be the enemy, or collaborating with the enemy, could not be expected to cooperate.
   It is just part of the politics that Pakistan 'officially' objects, when they were privately embarrassed and shown to be either careless or guilty of harboring a war criminal. (I'm sure Argentina would not have approved of Israel coming in to get Adolph Eichmann, either, but almost everyone saw the point of not saying "pretty please?" first!

Now if Muslim extremists entered a country to 'get' Rushdie, when the only offense was a supposed 'insult', it would be a different matter.