Sergipe is the smallest state in Brazil. Aracaju is the capital and largest city. Sergipe borders two other states, Bahia and Alagoas.