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.