Did you change the address on the federal return, then switch over to the state return so it would update there as well?
You should always switch over to the state return after making any changes on the federal.
