It varies from state to state here, and also varies quite a bit in New York where I'm at depending on what part of the state you're looking at.
NYC the prices are astronomical for both renting and purchasing real estate as far as I've heard.
The more rural areas of New York you can find nice 3-6 bedroom Colonials and Victorian's ranging 50-300k, depending on the size and condition of the homes and how many acres of land comes with the home.
There's places around here too where you can find houses and trailers for 5-10k and usually are fixer uppers like you mentioned, but we're talking like pure dilapidation out of code and you're pretty much just paying for the land.