In my mind when the guy moves to another country and is a recruiter for a top terrorist group your pretty much not an American citizen anymore. He got what he asked for, its not like they killed the guy in Huntsville or anything.
Suppose a drug dealer wanted in Mexico for killing his own people there is located in Huntsville. Does Mexico have the right to come to Huntsville and assasinate the guy?
If what you said is the case, the question is...do I mind? No.
We can play the what if's all we want, but this guy needed to be taken out...end of story.