Remember when I got completely lambasted for suggesting this in the last thread about this exact same thing?Dollars to donuts that this is a NY thing. His pistol is legal everywhere else and he's probably walked right on through security without screening but not so in NY.
Here they screen everyone and since NY doesn't issue non resident permits to average Joe's, he got bagged.
Just a guess.