I suppose it's a polygon, but my PO Box has its own ZIP+4.

APO/FPO is a good counterexample, though even these presumably have domestic delivery points where the UPS hands off mail to the military (not that their locations should matter to postal customers).