If you changed it on the federal, but never opened the state return after the change, then printed copies of both fed and state, state would still have the old address on it.

Now that youve opened the state return and see the new address on it, if you print, the new address should be on the state return too...are you saying this isnt the case?