The cost of living is rising for most of the country. And moving is a hassle. For most people, moving out of state adds even more of a hassle. But New Yorkers facing record high rents have a refuge...