S.S.
It really depends on the specific spot. We lived in the Southern Tier region of NY for 2 yrs and found the cost of homes to be tremendously cheaper than most areas we had lived in prior. We bought a 3bd. 2bath full finished basement home on a double city lot with a 2 car garage for $115,000! And it was a gorgeous home, hardwoods, etc.
I would say the biggest expense will be NYSEG (gas, electric, etc) It's horrendous! Our monthly bills ranged from $200 in the mild months to over $600 once during blizzard season. There's expenses you might not have elsewhere too, washing your car often to get salt off of it from the snow, state income taxes.
If you haven't lived in a snowy climate previously, consider that as a cost too, the clothing, coats, boots, snow shovels, etc.
There are many toll roads in NY state as well. A lot of little expenses that add up, but many costs in my opinion and in our particular area were cheaper.
Hope that helps, good luck on your move!