A goodbye gift can be small enough to fit in her bag and meaningful enough to take a little of home with her. Think a letter, a photo, or something she can wear.
Choose a little necklace or bracelet she'll enjoy wearing, then write about a memory you don't want to forget. Make a plan for your next call too. The move changes the distance, not what you mean to each other.