Brazil is such a big and diverse country that any state seems like a different country. We have influence from Portugal, Holland [1], France, Germany, Italy, Africa, Japan and many other places. Some would argue that there's no such thing as a "Brazilian feature". That's one of the reasons I always have trouble filling the "race" form when I travel.
[1] The Dutch actually invaded Brazil for a few years: http://en.wikipedia.org/wiki/Dutch_Brazil