Haha - I am from Buffalo, NY as well, and when I came over I brought many local foods and candies with me. The candy went over very well with the women! Just remember - Japanese people loooove food, especially if it is a local food from your hometown. Also, like the others said, alcohol is good, but for me it weighed too much in the luggage. I hear smoked salmon makes a great gift, too.
Whatever you decide, just remember to wrap it up nicely! The presentation is as important as the gift (maybe even more so!).