Bahia
Bahia is said to have the greatest and most African influence, in terms of culture and customs, in Brazil.  Some of these are the martial art of capoeira and African-derived music such as samba, afoxé, and axé.