I don't have the experience you do, but all of the big violent acts we have had over the last 20 years that I remember were perpetrated by US citizens (except 9/11).

I agree that we should not shape our laws based on edge-case criteria (e.g comic book villains), but their has to be some cross-state law enforcement.