In the US you mean? Eastern Europe isn't entirely free of terrorist activity, assuming that you include Chechnya.
I say this not because I think we should screen Chechens more thoroughly now, but because your original appeal to profiling at the border is provably ineffective and, frankly, ignorant.