I just arrived in the States on a fact finding trip.
I walked into a Wells Fargo in Atlanta at opening time and within an hour had a savings and checking account, temporary debit card and a cheque book.
The documents/info I took with me: US mailing address, US cell phone number, passport and drivers licence.