If you have a Japanese shop in town.... you could get them a gift there... maybe a set of Sake cups and a serving carafe... and a tray.
And with a nice bottle of sake or a special Japanese wine.
That would be real nice.
Or a Japanese tea set.... or a set of eating bowls....
I'm sure she will really appreciate that deeply. The Japanese culture, has a deep appreciation for the intention of a gift.. and the feelings/ceremonial traditions behind it.
Oh and a nice pair of Japanese chop sticks. That is ALWAYS very nice... they have real nice ones, at the Japanese shops. Just ask the store clerk.
I'm sure, she will 'miss' many Japanese foods/things, since moving here.
AND, I would, for the wedding gift, get them a nice set of Japanese place settings, dishes etc. She will feel more at 'home' cooking with them, for her new husband.
I come from an Asian culture being that my State is largely Asians.
California, has a Japanese area right? Gardena was it? Maybe you can find something there.
good luck,
Susan