Toyota will build a USD1bn manufacturing complex in Sao Paulo state, the O Estado de S. Paulo newspaper has reported.