I've never heard of a physical presence check being required, and I've opened a couple accounts "remotely" in the last five years with institutions I'd never done business with before. They practically demand your life history, but not that you walk into a branch.
Physical presence checks would simply put some of them out of business. There are national banks with no or very few physical branches.