Most people that have average paying jobs downstate commute from Orange and Ulster Counties.
How much is your job going to pay? Are you looking to rent or buy?
I'll throw out Goshen, Warwick and Monroe to start.
Southern NY is one of the most expensive places to live in the US when you count in taxes and real estate prices.
If you are not going to make a minimum of 90K and want to buy a home, I would say don't bother.
If you want to rent, you may get away with 60K if you live a simple lifestyle and have no large debts. If you are really careful with your $$
Carraige House apts in Goshen is a very reasonable complex and is in a nice area.
Rent is roughly 1400/month. Easy access to I-87.