I flew into Newark with a shotgun 5-6 years ago, without any issues/hassles at all.