I have a virtualmailbox.com address - all my banks, the IRS, state voting commission and USCIS (immigration authorities) are all perfectly fine with it.
Can't say for sure. I opened all my bank accounts while still having a proper residential address, but after relocating to another country changed the address to a virtual one, no one said a word.