First, log into your account, click on the Account tab on your navigation bar.  Then, click the Edit button under the Shipping Address section.  Once you've completed editing your shipping address, then click the Save button.