Here is a link that caught my attention by Livedoor. It is a blog post on Nobunaga and the banana. The post describes Luis Frois first visit with Nobunaga during the construction of Nijo Castle at Kyoto in 1569. However, it seems that there is no record of the Uesama eating a banana. The article also has a small list of gifts that Nobunaga received from Frois such as a hat, clock, mirror, and a peacock feather.
Tenka no tame!