According to government compliance for banks, you are required to provide the address at which you reside. Therefore you cannot open an account with ONLY a PO BOX, but can open one with your physical address and use the PO Box for mail correspondence.