I've applied for several accounts, and all of them were denied, most instantly. I have an 800+ credit score, a clean checking history, and so on. I do not have any business financial history - but certainly one needs to start somewhere? What are likely reasons I'm being denied, and how does a new business establish footing with a bank?
You're describing a situation where you're living outside the US (or at least, currently are outside the US, and
don't get there often) and are trying to open an online business account for a brand new business.
If you're trying to open an account online specifying a US residence/mailing address with IP from the other side of the world - it is not surprising that they don't let you.
You'll need to reach out to the banks in person to prove your identity, or at least over the phone. They may want you to mail/fax/email in additional documentation. Consider using banks that also have presence in your current country of residency. Maybe the ability to walk into the local branch to talk to them would prove helpful (for opening the account and later using it).