In Utica you can find sours at Marcy Discount Beverage and Hop and Goblet, in the city. Marcy has a great selection of most non-sour stuff, usually with a dozen or so good sours/funky beers. Hop and Goblet has less selection, but usually has some of the harder to find sours. Both are worth checking out, regardless if you want sours or not.
Edit: Also, Craigs Kegs in Oneida (rt.5) has a good selection of beer, with a few sours too.