It is bordered by the Atlantic Ocean ( east ) , the state of Bahia ( north ) , the state of Minas Gerais ( north and west ) , and the state of Rio de Janeiro ( south ) . It is bordered by the Atlantic Ocean ( E ) , the state of Bahia ( N ) , the state of Minas Gerais ( N ) and ( W ) , and the state of Rio de Janeiro ( S ) .