It is very easy, or at least for me it was. I have done it myself in California and am not a US citizen. Opened one last year. Make an appointment or walk-in off the street (Chase, USBank, BoA), have an interview with a banker explaining why you need it, fill out the forms, pay the minimum...