Belo Horizonte is a Brazilian city , capital of the state of Minas Gerais . Belo Horizonte ( , Beautiful Horizon ) is the capital of and largest city in the state of Minas Gerais , located in the southeastern region of Brazil .