Should you capitalize Brazil in Brazil nuts?

No, Brazil was not named after the nut it was in fact named after another tree, the Brazilwood that was very valuable and found in Brazil when the portuguese first arrived. This tree is not the same that the Brazil Nuts are found.

"Brazil Nut" in Brazil is called "Castanha-do-Pará".