Bank Account Success

I obviously can't guarantee this will get you a bank account, but it worked for us. 

First, have your employer call the bank they bank with and make an appointment for you.  Them vouching for you goes a long way.  Expect that getting this appointment may take some time and expect it to get rescheduled possibly more than once.  

Be patient.  Be polite.  Bring what they tell you to.  Don't expect to be able to use your account right away.  It took 3 business days for us to be able to use our account after opening it.  Also, be prepared to have to make another appointment.  The first one they may just tell you what you need and then you'll need another appointment where you bring those things in and actually set up the account.

You might want to try to get your first paycheck in cash, if possible.  You'll have bills that might be waiting for you when you arrive that need to be paid.