Open the Contacts app
Tap your name at the top of your contact card
Tap Edit
Scroll to the address field
Tap the address you want to change
Enter your new address
Tap Done
To change your Apple ID billing address, open Settings
Tap your name
Tap Payment & Shipping
Tap your address
Edit the address
Tap Done
To change your home or work address in Maps, open Maps
Search for your saved place
Tap Edit Location or Edit
Update the address
Save the changes
To change your address in autofill, open Settings
Tap Safari
Tap Autofill
Tap My Info
Select your updated contact card
To change your address in Mail or other apps, update your contact card in Contacts first
If needed, sign out and sign back in to refresh the updated address across apps