The information below in now out-dated. If your address change is within the same country, you can use the "Contact Information" page to update your address.
I wanted to update my address on the schwab.com web app, but I couldn't find proper instructions anywhere. So I called them, and here's what they said (I had to do):