Sign in to My Account, go to My profile and click on the Shipping addresses section near the bottom of the page.

Edit the address details and save changes. Bear in mind that changes will only be applied starting with your next purchase.