DH and I live in Upstate NY. I guess it's a fairly low-to-mid-income area.
I make about $30k (sales = if commissions are where they should be) and DH makes about $32k (retail management). We do fine (if it weren't for the horrible credit card debt!) - we're only in a 1 br apartment at the moment, but the average for homes in nice neighborhoods around here are $100k for a 3br 2bath with some land.
I will be getting a teaching gig in a few years, once school is finished, and at that point I'll be making anywhere from $32k-$42k as a starting teacher.
I'd say anywhere from $50k-$75k would be fine living in the Upstate NY area.