I just got back from the local radio store in town (Adirondack 2-Way). The Gentlemen there stated that Saratoga County was switch to a p-25 system with the Motorola ASTRO software. He stated that he was doubtful that any scanner on the market could pick up the feed.
As several have already told you, the guy at ADK 2-Way basically lied to you. They don't deal in Motorola two-way gear, just Icom and such.
You need to talk to a scanner dealer. Someone here already recommended the Radio Shack PRO106 for what you want, so take it to the bank that Saratoga County's P25 800 Mhz system can be monitored by a commercially available scanner. No one here wants to mislead you.
Radio Shack's website says there are two stores in Queensbury and I know there is one in Amsterdam. Probably lots of others nearby, too. Talk to them.
Go ScannerMaster's website and see what they offer. (Their ad is usually at the top of the page here on RR.) Ask them if there are scanners to do what you want if you don't believe the folks here on RR.
Find a local dealer for Uniden or GRE and go talk to them. (Google is your friend for that.) Ask them the same question that you have asked here.
Read more stuff here on RR, you will find out in a real hurry what can and can not be picked up by the scanners currently available.
But under no circumstances should you ever believe the guy at ADK 2-Way again. He did you a huge disservice by telling you that. Do you really think he'd ever give you a straight answer about anything else?