May be Discovery Channel, as I also saw the commercial about it and I tend to watch the Discovery Channel much more than A&E.
did a bit of Googling.... Could it be called Wild West Guns? Alaskan gun shop with a show on what looks to be Animal Planet, starting January 13.
http://www.wildwestguns.com/tv-show/
Who would thought we would ever see a gun related show on Animal Planet?