Bahia is one of the 26 states of Brazil, and is located in the northeastern part of the country on the Atlantic coast.It is the fourth most populous Brazilian state after São Paulo, Minas Gerais and Rio de Janeiro, and the fifth-largest in size.