Advance Auto Parts can ship to a P.O. box if all package restrictions can be met. Any estimated ship times displayed on the website presume UPS as the courier and might impact your order arriving on time if shipped via USPS to a P.O. box.
Because of this, a physical address is recommended.