Belo Horizonte is a capital and main city of the state of Minas Gerais , Brazil.