Governador Valadares , a pleasant city of 250,000 in the sprawling inland state of Minas Gerais , which is the source of the majority of the Brazilians apprehended on the Mexican border , now has more than 100 such firms , up from 40 just a couple of years ago .