There's just one major city where you'll find the middle of the color spectrum (besides Rio and São Paulo, of course, where every ethnic group is represented and tend to come up as average): Belo Horizonte.
Northeast is more "native american", that is: brown. South of São Paulo is pretty white.
Northeast is more "native american", that is: brown. South of São Paulo is pretty white.