Move to Staten Isaland or New Jersey
I'm an Islander now for 20 years from Brooklyn, I'ld never go back. Staten Island is the nicest and cheapest place to buy in New York City, real estate wise. And if you can work in the same borough that you you live in, than you got it made. The other option is to commute from New Jersey. You'll get more for your real estate money, except for the annual real estate taxes, which are high, especially if you don't have kids to benefit from the public schools in those communities. Alot of new Yorkers have moved to Jersey, Manalpan comes to mind(sister). But that one salary here will never replace the two your getting in Arizona, no way, no how. The wife is gonna have to chip in. Good luck.