Do you think the US was not justified in destroying the terror camps that Al-Qaeda was operating in Afghanistan after the US was attacked on 9/11?

No. They didn't destroy the American flight schools. But even if they wanted to destroy the training camps, they did a hell of a lot more than that.

Imagine the federal government invading Idaho after the OKC bombing because McVeigh was up in the woods by Coeur d'Alene

In that analogy, what do you think would happen to Idaho if the Idaho government tried to refuse the feds from arresting the terrorists responsible?