I'm in the Halifax area and there is nothing here worth making the trip from Amherst for. As mentioned, Bass Pro, Cabelas in Moncton. The Gun Dealer in Macadam is a good shop but almost to the Maine border.
Should you end up in HFX for some reason, the army navy store on Agricola st. has the best selection of Militaria