Best thing you can do though is start talking to people. You'll be surprised how many friends, or friends of friends either know someone or are in NY. I found Australians over there really helpful and happy to give up some time to sit down and give you any tips they may have.
Check out the whole Visa thing. It's incredibly hard to land a job in NYC as the potential company normally needs to hire out lawyers to prove that you have special skills that a local doesn't have, which costs money, which most companies aren't willing to do.
I think the E6 visa is the one that majority of my friends have tried to go under.
If you’re already set on going, I say the best thing that you can do is to really just get there a little earlier than you intended to and have a walk around. New York is a lovely city full of interesting and surprisingly helpful people. Get to know your neighbours or scout out a good place to stay and understand your neighbourhood so that you know where the grocers are and what not. Do think on taking out some storage space because the apartments that I’ve seen so far don’t afford a lot of space.
I recently moved to the US on an E3 Visa, the company I work for now did all the leg work in terms of the legal side of things (which I am incredibly grateful for) but if you are able to find a job the E3 is certainly the easiest route in terms of company sponsorship - it took 3 months total to turn it all around (it would of been faster but the US Govt shutdown occurred when I first started the process). It lasts for two years and you can renew it rather easily. I know people over here who have been on the E3 for 10+ years. You can apply for a Green Card after 3-5 years of permanent residence.
We found a place to live with minimal fuss. We just needed to put down extra bond as we had no credit history and this is a major thing over here, as are background checks. Take a look at Craigslist for the city you wish to live - we rented without an agent and was a simple process. Zillow is also great for more specific search results and getting an understanding of suburbs.
In terms of bank accounts, I went with s smaller credit union which has a tech company focus (email me and I'll give you details - firstname.lastname@example.org). It is very mindful of those in tech based industries and that many of their account holders are from OS. They were able to set me up with a car loan, credit cards, etc with no credit history. I have been told all of this would not of been possible without them, especially the car loan. They are also doing work to help me build my credit rating faster. They also have helped with stuff like car insurance. We would of been paying a bomb if it wasn't for their help as I have only just gotten my US license (driving is super scary to begin with btw).
I'd suggest looking at specific companies careers pages. They are always recruiting and are willing to invest to get the right people on board. I was lucky enough to be head hunted for the role, but since joining the company I work for I have seen their public careers pages and there are 100s of roles up for grabs. Many recruiters are quite aggressive once they know you are in the area too. In just two months since updating my Linkedin profile, I have been offered numerous roles. I'm not interested but it's good to see none the less.
I'll add more as it comes to mind. Really loving the US and working for such a large company, I've never done it before and has been incredibly rewarding only two months in.