The only LBS around here that I'm aware of that actively advertises that they have e-bike certified techs is Towpath Bike at Schoen Place.
Shops I've personally dealt with
Sugar's: for mechanical only, they aren't comfortable working on the electrical systems, have been helpful
Towpath: Have been helpful when I was looking for parts and stuff
Park Ave: Wouldn't recommend - big shop, very impersonal
Bert's: Wouldn't recommend - was ignored until I was walking out the door empty handed
Tryon Bike: Gave me the run around. Wouldn't recommend.
Full Moon Vista: Haven't dealt with them with an e-bike, but every time I've done business with them with my analog bike it has been an excellent experience.
LBSs I've heard good things about:
Freewheelers (multiple friends and coworkers get their analog bikes worked on here)
RV&E
edit: There is also a Pedego shop in Geneva NY. Their service department might be able to help.