The typical things to buy over here I guess would be some kind of flag, or something related to a moose or some T-shirt with a flag on it. Stuff like that. But those things are not really exciting gifts, so to speak.
So I think he would spend a lot of time thinking about her gift, not only because of the "friend"-factor but also because he would want to get her something really nice, even though they were just supposed to be friends