Not sure how far your looking to go but Miller on route 4 has a coupon on their website for new customers first visit free. http://www.millerah.com/
Laura M. replied:
Miller Animal Hospital in North Greenbush is great. My cat has the same problem - he just nervously scratches himself bloody! They do skin laser therapy treatments at $17/pop and that seems to be helping.