To change the default shipping address for all of your orders placed through Portal, navigate to your Orders page. Open any order draft and scroll to the Ship To area. Click Edit, find the new Default address, and click "Set as Default" in the lower right corner.
NOTE: This will change the address for all future orders, but it is not retroactive for any PO's that were already created.