The calculated distance (air line) between Rio Novo and Contagem is approximately 122 miles respectively 197 kilometers.
By car or train, the actual journey to Contagem is certainly longer, as only the direct route (as the crow flies) between Rio Novo and Contagem has been calculated here.