Huawei Technologies Co Ltd plans to build an $800 million plant in Brazil's Sao Paulo state over the next three years, the governor said, as the Chinese telecom giant continues to ramp up its presence in Latin America to the displeasure of U.S. authorities.