I travelled through Frankfurt in 1999, and was just as surprised at the very-well-armed airport security.

In the US and Canada, I can't recall ever seeing anything more than a holstered pistol.