Minas Gerais is the Brazilian state that harbors the highest mileage of highways .
Even though it is not the largest state in Brazil , Minas Gerais is the state with the most cities .