GEM Sports/Ra-Lins. Burnett Ave. Some black rifles. Lots of Glocks. Some good deals on consignment guns. Probably the best shop in Syracuse.
Despirato's/Solvay Home and Outdoor. Solvay. Hit or miss on inventory, but occasionally a good deal.
CNY Sports in Central Square, Route 11 N of the village. Not a bad shop, but rarely stop there.
If Brewerton isn't closed, they should be. Inventory has been absolute garbage for at least 2 years. When the most stocked rifle was a KelTec 9mm, the writing was on the wall (as were the junk guns).
I know a couple small FFLs who have shops in their homes. There is not really what I consider a great store in the Syracuse area.
The new Gander Mountain in Cicero has a lot of handguns, but no black rifles. They do have a good buy on a used Reminton 1100 Combatmaster. ~$430, I believe. Some cosmetic wear but low round count.
I usually go to Rochester (ProGun) or loacal gunshows for the best selection.
You will find a lot of decent, fairly inexpensive shooting ranges in the area
If you are looking for a private sale on a very nice preban Colt R6551 Sporter Target, fairly priced, drop me an email
Oh, and welcome to the area!