I got a US bank account by visiting the bank. No questions asked. So did my friend (different bank and state). I think you are over-estimating the KYC or visiting the more reasonable branches.

Lots of branches in NY will be more than happy to open a bank account for you and give you a credit card if you have 1500-2000 US dollars.