I am Brazilian/American . I still work in US through the internet. I am here in BH but working in my house. Minas Gerais is a nice state and there's too many things to do, for a person that like nature there's nothing better. Belo Horizonte is a very big city and as a big city has a lot of problems that need to be fixed.
Cost of living right now is very high, I don't like the public transportation, it is better to have a car or a motorcycle but beware that driving a motorcycle here isn't the same of in US.
The best thing in BH is the weather, only in December and January we have a lot of rain. I don't how work visas for Americans because I am a Brazilian citizen too.