Which US airport are you talking about? I've flown out of Newark and La Guardia a few times in the past year and a half, and I've seen uniformed people with machine guns each time.
Hell, I've seen policemen with machine guns in the subway. (I'm not a gun person, by the way, so maybe "machine gun" isn't the right term, but it's definitely the kind of gun that doesn't require you to pull the trigger per bullet fired.)