As I said, &quot;traveling legally with a gun has its own litany of issues&quot;. Guns <i>are</i> legal in all states (NY included), with limitations. A Henry or Marlin Papoose .22LR will break down into a very small package, and are legal in pretty much any state without paperwork.