Visit the Team Iceshanty Proshop
Depends where you're coming from but probably Wiggly Worm in Ballston Lake. I thought I recall someone saying lake lonely marina has bait but you better call first. Never understood why there isn't a bait shop right on Saratoga Lake.