From what I've read, you need to check your actual address in a postcode finder such as for NA, USPS official site and type in your address, it should re-correct it to the updated format.

Though for Steam users, if you use the Steam Payment option on the main page, you will not be asked to update anything, as Steam processes the payment, not Square Enix, so why you got asked to change your address I don't know.