Password replication across AD sites
The password is replicated to the domain controller with the PDC Emulator role immediately, at the next replication interval to all other domain controllers.
Additionally, if a logon fails, the authentication is attempted at the the PDC Emulator role domain controller, so you should not need to be too concerned about the effects of delayed replication for password changes.