You need to use different codes for each address. PO only stores the code on the purchase order (unlike OrderEntry which stores a copy of the information with the order so that it can be modified without changing the basic information).

PO Ship to addresses can be created on the fly.