Perhaps something native to the Nagoya region (which I believe you mentioned you are currently residing) might be appreciated. If you're the type of person handy with crafts, some small handmade knicknack can go a long ways as well. Or if you're like me, just buy something that might suit the tastes of the prospective recipient if you know enough about said person(s) beforehand.