J.G.
Very cute ideas already. A travel bag filled with goodies for the car trip? They have travel MagnaDoodles.
And magnets -- when I was a teacher, I got the metal round 'stove-top covers' and got magnetic paper dolls and other magnets (letters/numbers). The stove covers were great.
If she's moving states, and you get her a stuffed animal, name it for her "Cali" or the name of the city she's leaving. That way she's always got Cali with her, even if she's moved to Texas.