I live abroad and recently formed an LLC (in Wyoming if you must know) and I was planning to call up a Wells Fargo or other bank in WY to try to set up the biz account remotely. The LLC company, while absolving themselves of any involvement with this, told me that people had had some luck setting up an account remotely with them in the past.
Then I happened to be visiting the states briefly, like for a few days, and I went into a WF and they set me up in about 2 hours. They said that a law had changed VERY recently (like in the last few months) that made it impossible to set up biz accounts remotely; they were not doing it anymore and good thing I had not tried to do it over the phone from abroad.
I have a mailing service in FL which is my "official" address but it can get flagged with CC applications and the like (and Charles Schwab would have none of it when I tried to apply for that no-ATM-fee account with that address and couldn't come up with an alternative). So in the WF, the address got flagged as well as a 'commercial mailing service' or something so they said to just use my friend's place where I was staying down the street. They said they wouldn't send ANYTHING to that address but needed it to put in the residential address field (despite the fact that I don't live there and have nothing to do with that state) and I could put the LLCs address on my other docs like mailing address, etc, no problem.
Anyway sorry for the tangent but thought my experience might be useful to you somehow.