The application of nano-structured target surfaces in laser-solid interaction has attracted significant attention in the last few years. Their ability to absorb significantly more laser energy promises a possible route for advancing the currently established laser ion acceleration concepts. However, it is crucial to have a better understanding of field evolution and electron dynamics during laser-matter interactions before the employment of such exotic targets. This paper focuses on the magnetic field generation in nano-forest targets consisting of parallel nanorods grown on plane surfaces. A general scaling law for the self-generated quasi-static magnetic field amplitude is given and it is shown that amplitudes up to 1 MT field are achievable with current technology. Analytical results are supported by three-dimensional particle-in-cell simulations. Non-parallel arrangements of nanorods has also been considered which result in the generation of donut-shaped azimuthal magnetic fields in a larger volume.