I had to change my address to my physical address from a PO Box in the first week of the year to prevent my account getting closed. This was with a major bank, and it's all thanks to the patriot act. Then again, I do have a checking account with a much smaller bank and they haven't said a word about it. I use the street address with a "unit number" for my box. Seems like they either haven't dug into it and realized it's a PO Box or they're just small enough where they don't care much about it like the big banks. So basically, you need a physical address these days, if you don't you risk account closure.

Banks require a physical address, that's part of basic KYC (know your customer) requirements and part of anti money laundering / anti terrorism funding laws.

So they won't accept P.O. boxes. While those mail forwarders can work, some will also blacklist them over time.

And really, ask yourself the question if you want your cards, PIN, and general correspondence about your finances mailed to a random third party where some underpaid person opens up and scans your letters all day...

Not quite sure what you mean with whitepages btw., your bank is not signing you up anywhere.

If you own a home, your address is already a matter of public record.