I just moved from California to upstate NY and...it is so amazing here. I haven't been to Aldi yet, but the grocery scene here is crazy! Wegmans, small independent grocery stores, lots of farmers markets, it never ends!
I'm celiac, and the internets keep telling me that aldi has an amazing and growing range of gluten free stuff. Meanwhile TJ's gluten free pizza is a disaster and they keep discontinuing other things I could once get there. Which is annoying since they're basically the same company.
Are you a home cook, or do you go out mostly? My wife has celiac, so I've gotten pretty handy with GF cooking in the last couple years (mostly completely grain free, recently). I actually like it quite a bit. I don't really miss anything that I can't cook, and I find that I tend to view bread as a space filler a lot more than I used to. TJ's can eat a dick, as far as I'm concerned. I think the best thing for people with celiac is to spend as much time as possible in the produce isle of an actual good grocery store (or farmers' market, obviously).
Where in Upstate? I grew up and went to college in that area. Wegmans is the best so you have to somewhere in Central/Western. Food and drinks in general are a great scene in NY, we definitely support buying local.