The only shops I know of (besides Dicks in Queensbury) is a feed and grain store in Warrensburg (Exit 23) and a general store in Chestertown (Exit 25). Both are small (gun wise) and I think the one in Chestertown only carries some long guns, mostly used bolt action hunting rifles. Unfortunately I don't know the name of either one. If you happen to go to Chestertown, make sure you go to Suzie-Qs for breakfast. Exit 25 (heading North) make right towards Brant Lake. General Store is off the first left. Suzie-Qs is on right (don't make left) about a mile or so.
Are you bringing a boat? Make sure you check out Log Bay, Red Rock Bay and Paradise Bay in the Bolton Landing area. That's where everyone tends to hang, esp. On weekends good luck.