Don't forget that regardless of barrel length there is also an "overall" legal length. It is possible for a shotgun to have a sufficiently long barrel, but be illegal because the stock hase been altered so that overall length is shorter than allowed.
I probably have the info around here something from my FFL days, but off the top of my head I forget the overall length dimensions for rifles and shotguns.