I do not have the option to "add new" ship to address.  How do I change the ship-to address in purchase orders?

We recently moved and have a new address.  I changed the company information but the template still pulls the old address.