Minas Gerais region map by OpenStreetMap engine. It allow change of map scale; streets and houses search - in most of sities. If you can't find something, try Yandex map of Minas Gerais region or Minas Gerais region map by Google.
See also capital of Minas Gerais region: Belo Horizonte map