I second Troy (I hate Albany but that is personal preference). They are also reasonably safe considering how improvised they have been in recent times. Prices in Troy are already starting to climb, so get while the getting is good.

One thing I will say is that both are very small compared to a NYC feel, and public transit is awful.