Banking Without an SSN

How to open and use a US bank account before you have a Social Security number: ITIN, passport-only accounts, H-1B, H-4, F-1 and visitor visas, and what to do when a bank says no.