The cost of housing anywhere the KTEB area is very high. High enough that most pilots based there do not live close to the airport.
Housing in Manhattan is much, much higher than the KTEB area. Now I'm talking about nice housing in a nice area.
If you already have a job, I would suggest having the company you are going to work for help. If they don't, you just might rethink accepting the position.
Also, most major real estate companies have websites, check them out and it would not hurt to retain a real estate agent (estate agent). There is no cost to retain a real estate agent, they make their money only when and if you purchase a home. Same for rental (to let) properties.
Good luck.